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THE UNITED STATES NAVY 


GUARDIAN OF OUR COUNTRY 


The United States Navy is responsible for maintaining control of the 
sea and is a ready force on watch at home and overseas, capable of 
strong action to preserve the peace or of instant offensive action to 
win in war. 


It is upon the maintenance of this control that our country's glorious 
future depends; the United States Navy exists to make it so. 


WE SERVE WITH HONOR 


Tradition, valor, and victory are the Navy's heritage from the past. To 
these may be added dedication, discipline, and vigilance as the 
watchwords of the present and the future. 


At home or on distant stations we serve with pride, confident in the 
respect of our country, our shipmates, and our families. 


Our responsibilities sober us; our adversities strengthen us. 


Service to God and Country is our special privilege. We serve with 
honor. 


THE FUTURE OF THE NAVY 


The Navy will always employ new weapons, new techniques, and 
greater power to protect and defend the United States on the sea, 
under the sea, and in the air. 


Now and in the future, control of the sea gives the United States her 
greatest advantage for the maintenance of peace and for victory in 
War. 


Mobility, surprise, dispersal, and offensive power are the keynotes of 
the new Navy. The roots of the Navy lie in a strong belief in the 
future, in continued dedication to our tasks, and in reflection on our 
heritage from the past. 


Never have our opportunities and our responsibilities been greater. 
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NOTE 


A question (or questions) follows each group of paragraphs. The 
questions are designed to determine if you understand the immediately 
preceding information. As you study, write out your answers to each 
question on a sheet of paper. If you have difficulty in phrasing an answer, 
restudy the applicable paragraphs. Do not advance to the next block of 
paragraphs until you are satisfied that you have written a correct answer. 


When you have completed study of the text matter and written 
satisfactory answers to all questions on two facing pages of the book, 
compare your answers with those at the top of the next even-numbered 
page. If the answers match, you may continue your study with reasonable 
assurance that you have understood and can apply the material you have 
studied. Whenever your answers are incorrect, restudy the applicable 
material to determine why the book answer is correct and yours is not. If 
you make an honest effort to follow these instructions, you will have 
achieved the maximum learning benefits from each study assignment. 
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CHAPTER 1 


LOGIC CIRCUITS 


Rapid advances in computer technology 
have been made in the last two decades. 
Scientific and industrial progress undreamed of 
just a few years ago has become a reality. This is 
directly due to the speed and versatility of 
electronic digital computers and associated 
digital equipment. These digital devices process 
information today at a very fast rate. The 
principal control element of these devices is the 
digital logic circuit. 


Logic circuits are so named because their 
operation is described by simple equations of a 
specialized logic algebra. Electronic gates make 
up logic circuits. These gates have one or more 
inputs and an output that depends on the 
combination(s) of their inputs. Nearly all the 
logic circuits found in today's equipment are 
formed from three basic circuit types: the AND 
gate, the OR gate, and the Inverter or Negator 
gate. 


This chapter provides an introduction to the 
electronic and logical operation of the major 
logic circuits. It discusses the logic algebra used 
with logic circuits. Chapter 3 will describe the 
various number systems being used with digital 
equipment. 


LOGIC COMPUTATION 


The logic algebra used in the design, 
operation, and maintenance of the computer is 
called Boolean algebra. It is deceptively simple 
because each equation variable can have only 
one of two possible values. These two values are 
frequently indicated by the numbers | and 0, 
the terms high and low, or the statements true 
and false. For instance, in the equation A = f, if 
the variable A is a high, true, or 1, then the 


opposite value А (written as A and spoken as A 
NOT) would be termed low, false, or O. If the 
reverse were the condition and A were low, 
false, or 0, then A would be termed a high, true, 
or l. The important point to remember is that 
the variable (A, A, B, B, C, C, etc.) can be only 
one of the two values at any given time. 


Q1-1. How many different values can a single 
variable assume at any given time? 


In ordinary algebra there are four basic 
arithmetic operations: addition, subtraction, 
multiplication, and division. In Boolean algebra 
three logical operations are used: AND, OR, and 
NOT. The AND operation requires that ALL 
equation variables be in their true condition at 
the same time for the function (f) of the 
equation to be true. A dot (*) between variables 
(A * B * С) or no dot indicator (ABC) specifies 
an AND operation. For the equation 
f =A ° B: C(f- АВС) to be true, all three logic 
variables—A and B and C—must be true at the 
same time. 


In the OR operation AT LEAST ONE of the 
logic variables must be in its true condition for 
the equation to be true. A plus sign (*) between 
variables (f=A+Bt+C) indicates the OR 
operation. 


The Boolean NOT operation is indicated by 
a bar over the variable (A read as A NOT). It 
denotes the complement of a variable. For 
example, if A were true, then its complement, 
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Al-1. One 


A, would be false; or if A were false, then its 


complement, А, would be true. 


01-2. What Boolean algebra operation is 
indicated by a plus sign (+)? 


Two of the three Boolean operations just 
described have been converted into logic circuits 
that bear the same name, AND and OR. The 
third function, NOT, is performed by an 
Inverter or Negator circuit. There are additional 
logic circuits such as the NAND, NOR, and 
Exclusive OR which are combinations of the 
AND, OR, and Inverter circuits. Each of these 
circuits will be described in detail in this 
chapter. The electronic operation, a switch 
circuit analogy, and the current symbology used 
for logic diagrams will be included. 

Using these logic circuits to develop a 
network that will perform the desired function 
of a Boolean equation is termed “implementing” 
or “mechanizing” the function. Another part of 
this publication will describe some of the math 
techniques for simplifying complex Boolean 
equations. This provides the means to determine 
the fewest possible logic circuits necessary to 
implement the equation. These simplification 
techniques are extremely useful in 
understanding the equipment operation. 


LOGIC POLARITY 


Any two distinct voltages can be used to 
represent the two logic possibilities-high and 
low, 1 and O, or true and false. For example, a 
negative voltage could indicate a logic O and a 
positive voltage could indicate a logic 1. By 
reversing the logic, the opposite can be 
achieved—a negative voltage becomes a 1 and a 
positive voltage becomes a O. Pulses can also be 
used, such as a negative pulse indicating a low 
(false or 0), and a positive pulse indicating a high 


(true or 1). A low could be indicated by the 
absence of a pulse, in which case the presence of 
a pulse would signify a high. As you can see, 
many combinations of logic expressions are 
possible and they may be used interchangeably. 
Most present logic systems use voltage polarity 
to define the variable condition, since positive 
and negative voltages are easily obtained and 
manipulated regardless of how the actual logic 
circuit operates. 

Logic circuits are generally divided into two 
broad classes according to their 
polarity—positive logic and negative logic. Mixed 
positive and negative logic generally is not used 
because of the high cost of implementation. As 
used on logic diagrams, a signal or variable may 
assume either the active (true, high, 1) state or 
the inactive (false, low, O) state. The voltage 
levels used and a statement indicating the use of 
positive or negative logic will usually be 
specified on logic diagrams supplied by the 
manufacturers. 

In practice, many variations of logic polarity 
are used: for example, from a high-positive to a 
low-positive voltage, or from positive to ground; 
or, from a high-negative to a low-negative 
voltage, or from negative to ground. A brief 
discussion of the two general classes of polarity 
is presented in the following paragraphs. 


Positive Logic 


Positive logic polarity is defined as follows: 
when the signal that activates the circuit (a 1, 
high, or true) has an electrical level that is 
relatively more POSITIVE than the other logic 
state, the logic polarity is considered to be 
POSITIVE. The following examples show the 
manner in which positive logic may be 
employed. 


EXAMPLE 1—Active signal—1, high, true = +10 volts 

0,low,false- 0 volts 
EXAMPLE 2—Active signal—1, high, true = 0 volts 
0, low, false = -10 volts 


In both examples the high state is always more 
positive than the low state, even though in 
example 2 the low state is a negative voltage. 


Chapter 1—LOGIC CIRCUITS 


Negative Logic 


As you might suspect, NEGATIVE LOGIC is 
the reverse of positive logic and is defined as: 
when the signal that activates the circuit (a 1, 
high, or true) has an electrical level that is 
relatively more NEGATIVE than the other logic 
state, the logic polarity is considered to be 
NEGATIVE. Two of the possibilities for 
negative logic are shown in the following 
examples: 


EXAMPLE 1—Active signal—1, high, true= 0 volts 


0, low, false = +10 volts 
EXAMPLE 2—Active signal—1, high, true = -10 volts 


0, low, false= 0 volts 
In the examples shown, the logic 1 state is 
always more negative than the logic O state, even 
though in example 1 both states are in the 
positive region. 

Implementing positive or negative logic for 
digital equipment is a problem to be solved by 
design engineers. The difficulty for the 
technician in this area is limited to 
understanding the type of logic being used and 
keeping it in mind when troubleshooting. 

The difference in circuit design is basically 
one of transistor type selection, PNP or NPN, 
and suitable polarity bias connections. Positive 
logic circuits will be described in detail in this 
chapter. Comparable negative logic circuits have 
been left for the reader to investigate through 
other sources such as the Electronics 
Information and Maintenance Book. 


Q1-3. A logic circuit uses a high value negative 
voltage and a low value negative voltage 
as the input logic levels. The circuit is 
activated by the low value voltage. What 
is the logic polarity of the c?-^uit? 


THE AND OPERATION 


Figure 1-1 shows the AND operation using 
toggle switches. Applying the Boolean principles 





Figure 1-1.—Mechanical switch AND gate. 


discussed previously, you will notice that ALL 
the switches must be closed for the circuit's bulb 
to be lighted. If any one switch is open, the bulb 
will not light. The truth table in figure 1-2 is a 
tabular means of evaluating a logical expression 
by showing all possible combinations of the 
input variables and the resultant output. This 
can also be described as a method of showing 
the relation of all output logic levels of a circuit 
to all possible combinations of input logic levels. 
As shown in the AND truth table, the only time 
the output is a logic 1 is when each input is a 
logic 1. 


Q1-4. What must be the condition of the 
inputs to an AND gate for the output to 
be true? 


The AND operation is one of the logic 
functions that can be mechanized with only 


АВС | f-ABC — 
101010 О 





Figure 1-2.—AND gate truth table. 
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Al-2. OR 
Al-3. Positive 


Al-4. АП inputs must be true or а logic 1. 


resistors and diodes. A representative circuit is 
shown in figure 1-3. For this circuit to work 
properly as ап AND gate, certain conditions 
must be established. The first condition is, if this 
is a positive logic circuit, the high must be the 
more positive voltage level and assigned a logic 
value of 1. A more negative voltage level is used 
for the low and is assigned the logic value O. 
Thus, if it is assumed that a high is equal to a 
positive voltage and a low is equal to a negative 
voltage and +V is equal to a larger positive 
voltage, one of the following circuit conditions 
will exist: 


1. With a low (negative voltage) applied at 


A, B, and C (ABC), a low will appear at f. This is 


+V 





Figure 1-3.—Positive logic diode AND gate. 


true because under these conditions the diodes, 
CRI, CR2, and CR3, will be forward biased 
(current flow is against the point of the arrow), 
permitting a large amount of current to flow in 
the circuit. Since this large amount of current 
must flow through R, the IR voltage drop across 
R will be nearly equal to the potential difference 
between the input voltage and the supply 
voltage. Therefore, the voltage at the junction of 
the diodes and resistor (f output) will be a 
negative voltage with respect to ground, or a 
low. 

2. With an input of ABC (a high on A, lows 
on B and C), a low will appear at f. This happens 
because the lows at B and C cause CR2 and CR3 
to be forward biased. With CR2 and CR3 
forward biased, a large amount of current will 
flow through CR2 and CR3, and the IR drop 
across CR2 and CR3 will be negligible. With 
only a slight IR drop across CR2 and CR3 (the 
major IR drop is across R as in ] above), the 
lows at A and B will appear at the junction of 
the resistor and diodes. Since it now has a low 
on its anode and a high on its cathode, CRI will 
be reverse biased. With CRI reverse biased, little 
or no current will be permitted to flow in either 
direction through it. Therefore, the voltage at A 
(a high) will have little or no effect on the 
output signal. 


Q1-5. Refer to figure 1-3. With a low or 
negative voltage applied to any one or all 
of the inputs the voltage drop across R 
will be such that the output will be a 


_ 3. With highs at B and C and a low at A 
(ABC), a low will appear at f. This is because 
under these conditions circuit operation is 
essentially the same as in example 2. The 
difference is that now СКІ will be forward 
biased and CR2 and CR3 will be reverse biased. 
Thus, the voltage at B and C will have little 
effect on the output signal. 

4. If the inputs are all activated 
simultaneously by a high or positive voltage 
(ABC), the cathodes become more positive than 
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the anodes and the diodes cease conducting. 
When conduction stops, the voltage drop across 
R no longer exists and output f rises to the full 
value of the supply voltage. Thus, a high output 
exists only when ALL inputs are high. 


The waveforms shown in figure 1-3 illustrate 
the relationship of the inputs to time. Note that 
the f waveform is low when any input waveform 
is low. When all inputs are high at the same time, 
the output waveform will also be high. 

Figure 1-4 is a schematic diagram of a 
representative three-input positive logic 
transistor AND gate. Although the purpose of 
the circuit is exactly the same as the diode AND 
gate, it provides gain and has a faster operating 
speed. The waveforms from figure 1-3 and the 
truth table from figure 1-2 also apply to the 
transistor circuit. 

In this circuit, both collector and emitter are 
reverse biased and therefore are at cutoff. Under 
these conditions no collector current flows and 
the output voltage will be equal to the collector 
supply voltage. Assuming that proper circuit 
parameters have been chosen, a high signal (or 
logic 1) applied to any one or a combination of 
the inputs, but NOT ALL, will cause a certain 
amount of current to flow through R4. This 
current causes an IR voltage drop across R4 


R1 
ДО 
Вс ^ ^ 
0.5 OUTPUT 
R3 
Cc 
R5 = 
R4 
VBB Усс 
+c of 


Figure 1-4.—Positive logic transistor AND gate. 


which opposes the negative bias applied to the 
emitter. However, this IR voltage drop will not 
be sufficient to overcome the negative bias; 
hence, the emitter and collector remain cut off 
and there is little or no change in output voltage. 

With a high applied at all inputs, sufficient 
current now flows through R4 so that the 
resulting IR voltage drop overcomes the negative 
bias and the emitter is forward biased. With the 
emitter forward biased and collector current 
flow through RS, the IR voltage drop will cause 
the output voltage to swing in a positive 
direction (become less negative) and provide a 
high (logic 1) at the output. It will remain at a 
relatively positive level until any of the input 
signals are dropped to a low (logic 0). When any 
one or all of the input signals are removed the 
transistor ОЇ is again cut off, the collector 
current drops to zero, and the output voltage 
returns to the -Усс level. R1, R2, and R3 have 
high resistance values to provide isolation 
between inputs. 


Q1-6. Refer to figure 1-4. With a high (logic 1) 
applied to all three inputs, the positive 
voltage on the base/emitter junction of 
the transistor will be above 


The currently used symbol for a positive 
logic AND gate is shown in figure 1-5. Keep in 
mind that the variable inputs (A, B, and C) to 
the symbol are the same as the inputs to the 
transistor circuit shown in figure 1-4. АП the 
logic diagram symbols used for explanation in 
this publication will be from the latest available 
American National Standard publication 
Graphic Symbols for Logic Diagrams, ANSI 
Y32.14-1973. 

Up to now only the positive logic AND gate 
has been discussed. Recall from earlier in this 


Figure 1-5.—Positive logic AND gate symbol. 
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Al-5. low 
Al-6. cutoff 


chapter that both positive and negative logic 
circuits may be employed in a piece of 
equipment. Some method must be used to 
identify the polarity of the logic being used. 
Figure 1-6 shows the current method of 
illustrating negative logic. The symbol is the 
same as for positive logic with the addition of 
small right triangles, called flags, placed on the 
input and output lines. Remember the 
difference between negative and positive logic. 
Positive logic states that the activating signal for 
a circuit is of a relatively more positive voltage 
level, while negative logic uses a relatively more 
negative voltage level to activate the logic 
circuit. The logical function of any circuit 
remains the same for either positive or negative 
logic; an AND gate still requires all inputs to be 
true for the output to be true. 

Obviously, since the two logic types 
(negative and positive) are using different 
polarity voltages, the electronic operation of the 
circuit itself must be basically reversed. 
However, the logical operation is the same. It 
cannot be emphasized strongly enough that the 
right triangles DO NOT indicate a low, false, or 
O logic level. All they show is that the signal that 
enables the circuit is of a relatively more 
negative voltage level. 


Q1-7. Whatis indicated by the addition of flags 
to a logic symbol? 


THE OR OPERATION 


An OR gate mechanized with toggle switches 
is shown in figure 1-7. For the function to be 


A 
B f-A- B.C 
C 


Figure 1-6.—Negative logic AND gate symbol. 





Figure 1-7. —Mechanical switch OR gate. 


completed (the light bulb lighted) any single 
switch must be closed. If all the switches are left 
open, the light bulb will not light. This follows 
the Boolean OR principle stated earlier in this 
chapter. The OR gate truth table (fig. 1-8) shows 
that the circuit will output a logic 1 when any 
single switch or combination of switches is 
closed. A logic O level will be output only when 
all the switches are in the O position at the same 
time. 


Q1-8. What must be the condition of the 
inputs to an OR gate for the output to 
be true? 


As with the AND operation, the OR 
operation, f= A+B+C, may also be 
mechanized by using resistor diode logic. This is 





АВ C |fzA*B +С 
ojojo] oO 










Figure 1-8.—OR gate truth table. 
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Figure 1-9.—Positive logic diode OR gate. 


shown in figure 1-9. For this circuit to function 
as an OR gate certain conditions must again be 
established. A high, the more positive voltage, 
must be assigned a logic value of 1, and a low, 
the more negative voltage, must be assigned a 
logic value of О. Thus, if it is assumed that a high 
is equal to a positive voltage and a low is equal 
to a negative voltage and -V is equal to a larger 
negative voltage, one of the following four 
circuit conditions will exist. 


_ 1. With lows applied at A, B, and С 
(A+B+C), a low will appear at the output f. 
This is because, under these conditions, all three 
diodes, CR1, CR2, and CR3, are reverse biased 
and there will be no current flow through the 
circuit. With no current flow, there is no IR 
voltage drop across К. Therefore, the -V will 
appear at the output f, causing it to be a low. 

2. If the input is А+В+С (a high on A 
and lows on B and C), the output at f will bea 
high. This is because a high on A will forward 
bias СКІ. With СК! forward biased, a large 
amount of current will flow through СК | and В. 


The IR voltage drop across СКІ will be 
negligible (the major IR drop is across R). The 
high on A will appear at the junction of the 
diodes and at the output f. Since they now have 
a low on their anodes and a high on their 
cathodes, CR2 and CR3 will be reverse biased 
and the voltage at the input of B or C will have 
little effect on the output voltage. 

3. With a high applied at B and/or C and a 
low applied at A, a high will appear at f. This is 
because, under these conditions, circuit 
operation is essentially the same as in example 2. 
The difference is that CR2 and/or CR3 will be 
forward biased and СКІ will be reverse biased. 
Thus, the voltage at A now has little or no 
effect on the output voltage. 

4. If highs are applied to all the inputs 
(A + B +С), a high will appear at the output f. 
This is due to the fact that circuit operation will 
be essentially the same as in examples 2 and 3. 
The difference is that all the diodes are forward 
biased resulting in current flow through each of 
them. 


Q1-9. Refer to figure 1-9. If all the diodes are 
forward biased, the output will be a 





The schematic of a typical three-input 
positive logic transistor OR gate is shown in 
figure 1-10. As with the diode OR gate, the logic 


КІ 
R2 QI 

B f 
R3 

C R4 


Vcc 


Figure 1-10.—Positive logic transistor OR gate. 
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Al-7. Negative logic is being used. 


А1-8. Any one of the input must be a high 
(logic 1). 


А1-9. high 


level 1 (the more positive voltage) is a high. A 
low is the logic level O (the more negative 
voltage). In this circuit, the collector is reverse 
biased, while the emitter is left floating. Thus, 
with no signal applied at any input (А + B + C) 
current cannot flow and the output voltage will 
be the same as Усс, the negative collector 
supply voltage. A logic level 1, or high, applied 
to any or all of the inputs will forward bias the 
emitter. This will cause sufficient collector 
current to flow so that the IR voltage drop 
across R4 will be equal to the collector supply 
voltage. This causes the output voltage to go 
relatively positive and the output becomes a 
high (logic 1). 


Q1-10. Refer to figure 1-10. With no signal 
applied to the inputs, the output f is 
equal to 


When the input signal is removed, the circuit 
returns to its quiescent state with no collector 
current flow and -Vc c, or a low, at the output. 
Therefore, a positive going input signal results in 
a positive going output signal. Since in its 
quiescent state the circuit is operating at cutoff, 
a negative going input signal will have little or no 
effect on circuit operation. The input resistors 
normally have high resistive values to isolate 
each input from every other input. 


A 
B {= А+В+С 
С 


Figure 1-11.—Positive logic OR gate symbol. 


A 
B {=А+В+С 
С 


Figure 1-12. —Negative logic OR gate symbol. 


Symbols for positive and negative logic OR 
gates are shown in figures 1-11 and 1-12, 
respectively. Note again that the only difference 
between the two is that the negative logic 
symbol has small flags on the input and output 
lines. The three inputs, A, B, and C, are the same 
for both symbols and the Boolean output 
equation for each is the same, f= А + B + C. 


Q1-11. The output equation for a negative logic 
ORgateis | — . 


THE INVERTER GATE 


Another interesting and very useful Boolean 
function is the NOT operation, performed by 
the Inverter gate. Basically, it inverts its input to 
provide the opposite output. For example, if the 
input is high, the output will be low. Or, if the 
input is low, the output will be high. This 
inversion is more commonly known in Boolean 
algebra as negation or complementing. Both 
terms are equally valid. A truth table for the 
Inverter function is shown in figure 1-13. It 
shows that the output is the complement of the 
input. 


Q1-12. If the input to an Inverter gate is Z, the 
output from the gate is 








Figure 1-13.—Inverter gate truth table. 
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+V 
-VpB | CC 


R2 R3 
RI f 


A QI 


Figure 1-14.—Positive logic Inverter gate and waveforms. 


A schematic diagram for an Inverter or 
Negator gate and the associated waveforms are 
shown in figure 1-14. Operating conditions for 
this circuit are the same as for the AND and OR 
gates. A high or logic level 1 is the more positive 
voltage level and a logic O or low is the more 
negative level (positive logic). 

With no signal input (a 0 or a low), the 
transistor, acting as a switch, is cut off by the 
negative base voltage, Увв. This reverse biases 
the transistor Q1, base-emitter junction. The 
output is a positive voltage, Vcc, or a high 
because no collector current flows. A positive 
input voltage (a 1 or a high) will forward bias 
the base-emitter junction. Collector current will 
flow, which will cause an IR voltage drop across 
R3 nearly equal to Усс. This will bring the 
output to a logic O or low condition. Both 
inputs, therefore, satisfy the truth table 
requirements, The output will be the opposite 
logic signal of the input. 


Q1-13. Refer to figure 1-14. The voltage drop 
across R3 is nearly equal to Усс. This 
indicates that tne input signal is 





a — > th 


Figure 1-15.—Positive logic Inverter gate symbol. 


Symbols for positive and negative logic 
Inverter gates are shown in figures 1-15 and 
l-16, respectively. The large triangle is the 
standard symbol for an amplifier and the small 
circle is called a negation indicator. Both 
symbols are required to illustrate an Inverter 
gate used by itself to change logic levels between 
other logic elements. When attached to another 
logic symbol only the negation indicator is used. 
This point will be further clarified in the next 
logic circuit to be discussed. Note again (refer to 
fig. 1-15 and fig. 1-16) that the only difference 
is that the negative logic symbols use small right 
triangles attached to the input and output lines, 
and the positive logic symbols do not. 


Q1-14. How many symbols are required to 
indicate an Inverter gate used by itself? 


THE NAND OPERATION 


Combining the AND and Inverter logic 
circuits forms what is commonly called the 
NAND circuit (shortened from NOT-AND). 
Basically, the circuit operates by ANDing a 
number of logic signals together in a manner 
such as has been previously described. The 
output of the AND gate (fig. 1-13) is then used 
as the input to an Inverter circuit (fig. 1-14) 
which complements or negates the result of the 


a —~ D> 1-4 


Figure 1-16.—Negative logic Inverter gate symbol. 


PRINCIPLES OF DIGITAL LOGIC 


А1-10. alow ога logical 0 

А1-11. {=А+В+С 

А1-12. Z 

Al-13. highoral 

Al-14. Two; an amplifier and a negation indi- 


cator 


AND operation. Keep in mind that the Inverter 
circuit output is the opposite of its input. If the 
input is A, the output is A. Figure 1-17 shows 
the NAND truth tables. The only low output is 
caused by ALL high inputs. 


Some new concepts which arise here are the 
complementing of arithmetic indicators, the 
ANDing sign, and the ORing sign. The 
complement of an AND operation, as might be 
suspected, is an OR, while the negation of an 
OR is an AND. For example, suppose the AND 
circuit output is A * B * C and it is applied as 
the input to an Inverter circuit. With А,В,С 
as its input, the Inverter circuit will output 
A ° B ° C. The long bar across the variables and 
their algebra indicators is called a VINCULUM. 
The vinculum is a Boolean algebra indicator 
which requires EVERYTHING under it to be 
complemented or negated, including the algebra 
indicators. Therefore, A * B * C is equivalent to 
A+B+C. The variables are complemented to 


C f ABC _ _ — 
(OR А+В+С) 








Figure 1-17. —NAND gate truth table. 
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Figure 1-18.—Positive logic NAND gate and waveforms. 


their NOT form and the AND symbols are 
complemented to their NOT form of OR. 


Q1-15. The vinculum indicates that 


Q1-16. What two logic circuits are combined to 
form a NAND gate? 


Figure 1-18 is the schematic for a 
representative positive logic NAND gate. For 
this circuit to work properly as a NAND gate, 
certain conditions must be established. The first 
condition which must be met in a positive logic 
circuit is that the high or logic 1 state must be a 
more positive voltage level than the low or logic 
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О state. The negative base bias, Увв, forward 
biases the base-emitter junction of ОЇ, causing 
the transistor to conduct heavily with no signals 
applied. A set of typical waveforms is included 
in figure 1-18. When a logic О or low is applied 
to all inputs, the base-emitter junction will still 
be forward biased. This causes transistor ОЇ to 
conduct heavily and operate in the saturation 
region. The resulting heavy collector current 
flow through R5 produces an IR voltage drop 
across R5 which opposes the collector supply 
voltage, Voc. This causes the collector voltage 
to go to a more positive voltage level, and 
produces a high at output f. Assuming the 
parameters have been properly chosen, a positive 
going signal at any one or two of the three 
inputs will cause a certain amount of current 
flow through R4. The current will cause an IR 
voltage drop across R4 which opposes the base 
bias supply voltage. This voltage drop will NOT 
be of sufficient magnitude to reduce the 
base-emitter bias voltage to zero and thereby cut 
off the transistor. The base-emitter junction will 
remain forward biased and transistor Q1 will 
continue to conduct heavily and remain in the 
saturation region. There will be no change in the 
output voltage, and a high or logic 1 will still 
appear as the output at f. With a positive going 
signal (logic 1) applied at each input 
simultaneously, enough current flows through 
R4 so that the IR voltage drop across R4 will be 
large enough to overcome the base bias voltage 
Увв- This causes the base-emitter junction to be 
reverse biased and cuts off transistor Ql. 
Collector current will then cease and the IR 
voltage drop across R5 will be at a minimum. At 
this point the output voltage at f will be nearly 
equal to the collector supply voltage, Усс, and 
a low or logic O will appear at the output. 


Q1-17. Refer to figure 1-18. What is the 
condition of the emitter-base junction of 
Q1 with a positive signal on all three 
inputs? 


Symbols for both positive and negative logic 
NAND gates are shown in figures 1-19 and 1-20, 
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A а= 
| poets BC) 
C 


Figure 1-19.—Positive logic NAND gate symbol. 


A 
B f = A+B+C (OR ABC) 
C 
Figure 1-20.—Negative logic NAND gate symbol. 
respectively. Note that the symbols are 


combinations of the AND gate and tne Inverter 
circuit symbols. The output function for both 
symbols is the same, f- ABC. The only 
difference is that the negative logic symbol uses 
the small right triangles on the input and output 
lines. 


THE NOR OPERATION 


The NOR gate combines the functions of an 
OR gate and the Inverter circuit. It is possibly 
the most common logic circuit in use today. 
Figure 1-21 is an illustration of the NOR truth 
table. The only true output occurs when all 
inputs are false. 


Q1-18. What is the output of a NOR gate with 
each input a 0? 





Figure 1-21.—NOR gate truth table. 


PRINCIPLES OF DIGITAL LOGIC 


Al-15. everything under it must be comple- 
mented 

А1-16. An AND and an Inverter 

Al-17. Itis reverse biased. 

А1-18. True ога logic 1 


Refer to the schematic diagram of the NOR 
circuit shown in figure 1-22 to determine initial 
conditions. First, this is a positive logic gate. The 
high or logic 1 is more positive than the low or 
logic O. The low is a slightly more negative 
voltage. Увв, the base bias supply, is more 
negative than Vref, the emitter supply voltage. 


-VBB +Vcc 

R1 R4 R5 

A 
Q1 : 

R2 
B 

R3 
C 

= EE 


Figure 1-22. —Positive logic NOR gate and waveforms. 


О о р 


Figure 1-23.—Positive logic NOR gate symbol. 


With no inputs at A or B or C (A * B * C), the 
base-emitter junction is reverse biased and 
transistor Ql is cut off. No collector current 
flows and the output f is essentially equal to 
+Voc. The output is a high or logic |. A positive 
input pulse on any one input or a combination 
of inputs will cause current to flow through R4. 
This will result in an IR voltage drop across R4 
which opposes -Увв. This will forward bias the 
base-emitter junction of transistor ОЇ and it will 
conduct heavily. The resultant current flow 
through R5 to the +Усс supply causes an IR 
voltage drop across R5. This, in turn, causes the 
output at f to go in a relatively negative 
direction. The output will then be a low or logic 
0. Any high (logic 1) in will provide a low (logic 
0) out of the circuit. To obtain a high (logic 1) 
out of the circuit each input must be a low 
(logic O). 


Symbols for both positive and negative NOR 
gates are shown in figures 1-23 and 1-24, 
respectively. Note that the symbols are 
combinations of the OR gate and Inverter circuit 
symbols. The output of each is a complemented 
OR function f= A + B +С, which may also be 


written asf- А • В · С. 


Q1-19. Refer to figure 1-22. With a logic 1 on 
two inputs the voltage level at point f is 
equal to 


A 
B у у f =A+B+C (OR A-B-C) 
C 


Figure 1-24.—Negative logic NOR gate symbol. 
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Figure 1-25. —Exclusive OR gate truth table. 


THE EXCLUSIVE OR 
OPERATION 


The truth table for an Exclusive OR gate is 
shown in figure 1-25. It shows that there is a 
true output from the gate when EITHER of the 
inputs is true BUT NOT BOTH at the same time 
(f = AB + AB). This circuit is normally used in 
the arithmetic section of a digital computer. 





Figure 1-26.—Positive logic Exclusive OR gate and wave- 
forms. 


Q1-20. An Exclusive OR gate will have a true 
output when either of the inputs is true 
but not both at the same time. The 
Boolean equation that expresses this is 





Figure 1-26 depicts the schematic diagram 
for an Exclusive OR gate and its operating 
waveforms. Q1 and Q2 each form an inhibitor 
circuit while the other transistors are used as a 
single OR circuit. With no signal or zero volts 
applied at A and B, the emitter-base junction of 
Q1 and Q2 will be reverse biased. Since the 
transistors are reverse biased, little or no 
collector current will flow and the IR voltage 
drop across R1 and R2 will be negligible. 
Therefore, the voltages appearing at the bases 
and emitters of Q3 and O4 will be nearly equal 
to Vcc. This will reverse bias the emitter-base 
junction of Q3 and Q4. Under these conditions 
Q3 and O4 will be cut off and little or no 
collector current will flow. The IR voltage drop 
across R3 will be negligible and the voltage 
appearing at the base of Q5 will be nearly equal 
to Vcc. With this positive voltage applied to its 
base, the emitter junction of QS will be forward 
biased. Enough collector current will flow so as 
to produce an IR voltage drop across R4 (which 
is equal to and opposing Усс). Therefore, the 
output f will be at or near zero units, as shown 
in the waveforms. 


Q1-21. Refer to figure 1-26. With no signal 
applied to either input, what will be the 
condition of Q3 and Q4? 


With a positive going signal applied at A and 
no signal applied at B, the Ql emitter-base 
junction will be forward biased and the Q2 
emitter-base junction will be reverse biased. ОЇ 
will conduct heavily and Q2 will remain cut off. 
ОТ collector current, in flowing through R2, 
produces an IR voltage drop across R2 nearly 
equal to Усс. Since this drop opposes Усс, the 
Q4 emitter and Q3 base will be at or near zero 
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А1-19. alogic 0 
A1-20. f= AB + AB 


Al-21. Cutoff 


volts. With zero volts on its base and a positive 
voltage on its emitter, Q3 remains cut off. O4, 
on the other hand, will conduct heavily since it 
will have a positive voltage on its base, forward 
biasing its emitter-base junction. Q4 collector 
current, in flowing through R3, produces an IR 
voltage drop across R3 nearly equal to Усс. 
Since this drop opposes Vcc, the base of Q5 
wil be at or near zero volts. With its emitter 
grounded and zero volts on its base, Q5 will be 
at or near cutoff. With little or no collector 
current flow in Q5, the IR voltage drop across 
R4 will be negligible, and the voltage at the 
output f will be nearly equal to Усс. The 
output will be a high (logic 1). 

With a positive signal at B and no signal at A 
the same sort of situation will exist. Only now, 
Q1 will be cut off and Q2 will be conducting. 
With Q1 cut off and Q2 conducting, Q4 will be 
cut off and Q3 will be conducting. This again 
reduces the voltage appearing at the base of Q5 
to approximately zero volts, thus causing Q5 to 
be cut off. With Q5 cut off, the voltage 
appearing at its collector and, hence, the output 
will be nearly equal to Vc c. The output will be 
a high (logic 1). 


Q1-22. Refer to figure 1-26. With a 1 on either 
of the inputs, but not both, what will be 
the condition of Q5? 


A positive going signal at both inputs will 
cause Q1 and Q2 both to conduct heavily. This 


Figure 1-27.—Positive logic Exclusive OR gate symbol. 
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f=AB+AB 


Figure 1-28.—Negative logic Exclusive OR gate symbol. 
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Figure 1-29.—Various logic circuit symbols and their 
functional outputs. 
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will result in the voltage on their collectors being 
reduced to approximately zero volts. Zero volts 
will also appear on the bases and emitters of Q3 
and Q4 which will cause them (Q3 and Q4) to 
remain cut off. With Q3 and Q4 cut off, the IR 
voltage drop across R3 will be negligible and the 
voltage appearing at the base of Q5 will be 
almost equal to Усс. With this positive voltage 
on its base, Q5 will conduct heavily and produce 
an IR voltage drop across R4 nearly equal to 
Усс. Since this drop opposes Усс, the output 
will be very close to zero volts. 


Q1-23. Refer to figure 1-26. With a 1 applied to 
both inputs at the same time, why is the 
voltage at point f equal to zero volts? 


Logic diagrams for positive and negative 
logic Exclusive OR gates appear in figures 1-27 
and 1-28, respectively. Note that both symbols 
have the same output, f = AB + AB. 


Logic Circuit Symbols 


A number of logic circuit symbols and their 
functional outputs are shown in figure 1-29. It is 
readily apparent that each of the functional 
outputs can be mechanized by more than one 
circuit configuration, as shown by diagrams 1 
and 14 in figure 1-29. The output of both of 


these symbols is f= A • B, an AND function, 
even though diagram 14 is a NOR symbol with 
negated inputs and uses negative logic. Diagrams 
5 and 10 have the same output, but one symbol 
is a NAND gate and the other is an OR gate with 
negated inputs. Both use positive logic. Keep in 
mind that the electronic operation of the logic 
circuit, whether it uses negative or positive logic 
and basically what type of logic circuit it is, 
makes no difference in the logical operation of a 
piece of equipment. The functional output of 
the symbol is all that counts. An equipment 
design engineer can determine what Boolean 
equation is necessary and a group of logic 
circuits will be selected to implement the desired 
function. 


Q1-24. Refer to figure 1-29. What two symbols 
have the output A + B? 


Q1-25. Refer to figure 1-29. What other symbol 
has the same functional output as 
symbol 16? 


The basics of Boolean algebra, including 
techniques for developing logic diagrams from 
Boolean expressions and for simplifying 
complex equations, will be discussed in the next 
chapter of this book. 


The heavy conduction of Q5 causes a volt- 


age drop across R4 nearly equal to Усс 
with the result that the voltage at point f 


А1-22. At or near cutoff 
A1-23. 

is near or equal to zero. 
A1-24. 6and9 


А1-25. 3 


CHAPTER 2 


BOOLEAN ALGEBRA 


In the mid-nineteenth century an English 
mathematician named George Boole presented a 
number of pamphlets on symbolic logic. The 
currently used theories concerning analysis of 
logical processes are based on these pamphlets. 
A distinct similarity exists between the symbolic 
language used by Boole to express logical 
relationships and the symbology used in 
ordinary algebra to express mathematical 
relationships, therefore the term “Boolean 
algebra." A summary of Boolean facts is 
presented in table 2-1. As shown, the symbols 
themselves are the same as those used in modern 
algebra, but their meanings and usage may have 
been modified to fit Boolean algebra. 


Q2-1. Refer to table 2-1. What symbol 
indicates the logical sum operation? 

Q2-2. Refer to table 2-1. What symbol(s) 
indicate(s) that all terms are to be 
treated as a unit? 

RULES OF 

BOOLEAN ALGEBRA 


Boolean algebra is a two-value system of 
logical representation. A variable can have either 
of two possible values: if A = 0 then A = 1, and 
НА = | then A = О. 


Q2-3. According to Boolean algebra how many 
values can be assigned to the term A? 
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The preceding rules, although simple in 
appearance, may be used to construct a Boolean 
algebra table to determine all of the following 
relationships: 


Logical Addition 0+0=0 
(OR Function) 0+1=1 
1+0= 1] 

1+] =] 

Logical Multiplication 0 "0-0 
(AND Function) 0 " 1720 
1+0=0 

1, 121 

Rules of Complement 071 
(NOT Function) ii 1 20 


The theorems shown in table 2-2 (foldout at 
the end of this chapter) include most of the 
basic rules used in simplifying - Boolean 
expressions and logic circuits. These laws and 
theorems may be proven by using the preceding 
10 basic statements, and by a process known as 
"proof by perfect induction." The laws and 
theorems are based on logic and observation. It 
might be helpful to memorize this table if 
Boolean algebra will be used on a day-to-day 
basis. 


The Law of Identity 


Figure 2-1 shows the logic mechanization, 
switch mechanization, and truth tables that 
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Table 2-1.—Boolean connectors and variables 


ont! 


The equal sign, just as in con- 
ventional mathematics, repre- 
sents a relationship of equiva- 
lence between the expressions 
So connected. 


The dot or small x indicates 
the logical product. or conjunc- 
tion of the terms so connected. 
The operation is also frequently 
indicated with no symbol used, 
i.e., A-B = A x B = AB. Most 
generally referred to as Ше AND 
operation, the terms so related 
are said to be '' ANDed." 


The plus sign indicates the logi- 
cal sum operation, a disjunction 
of the terms so connected. Us- 
ually called the OR operation 
and the terms so connected are 
said to be “ОКеа.” 


The vinculum serves a dual pur- 
pose. It is at the same time a 
symbol of grouping and of op- 
eration. As a sign of operation 
it indicates that the term(s) so 
overlined is/are to be comple- 
mented. As a symbol of group- 
ing it collects all terms to be 
complemented together. Terms 
so overlined are often said to be 
NEGATED, the process of taking 
the complement is then called 
NEGATION. 


These familiar signs of group- 
ing are used in the customary 
fashion to indicate thatall terms 
so contained are to be treated 
as a unit. | 


Various letters are used to rep- 
resent the variables under con- 
sideration, generally starting 
with A. Since the variables are 
capable of being in only one of 
two states the numerals 0 and 1 
are the only numbers used in a 
Boolean expression. 
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Figure 2-1.—Law of Identity. 


apply to the Law of Identity. The Law of 
Identity states А = A, or А= А. This simply 
means that any expression is equal to itself. For 
example, if A is true in one part of a Boolean 
expression, it is true in all parts of that same 
expression. This is demonstrated by the 
following example. 


A + (BC) + AC 
t t 


TRUE TRUE 


Commutative Law 


Figure 2-2 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Commutative Law. The 
commutative law states AB=BA, and 
A+B=BtA. In plain English, the equation 
states that when logic symbols are ANDed or 
ORed, the order in which they are written does 
not affect their value. When given the Boolean 
expression ABC = CBA, and all inputs (ABC) are 
true, the output is just as true if written as ABC 
or CBA or BCA. IT IS IMPORTANT TO 
REALIZE THIS. When simplifying a Boolean 
expression it is necessary to recognize that one 
part of the expression is equal to another. 
Examine the expression BC + ADE + DEA to see 
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А2-1. The + symbol 


A2-2. Parentheses ( ), brackets | |, and braces 


UJ 


A2-3. Two 


А+В =В+А 





B. LOGICAL MULTIPLICATION 


Figure 2-2.—Commwutative law. 


how this works. The expression can Бе 
diagramed as 


B 
РК 


P»imio mO 


Note that AND gates 2 and 3 have the same 
inputs of A, D, and E. The law of identity states 
that the A of AND gate 2 is equal to the A of 
AND gate 3. (The same may be said for inputs D 
and E.) The output will be a true from AND 
gates 2 and 3 at the same time. Gate 4 is an OR 
gate requiring only one true input for a true 
output. Thus, one gate—either 2 or 3—is wasted 
and can be eliminated. The only time the logic 
circuit will provide a true output is when B and 
C are true, or ADE is true. Thus, the expression 
BC + АРЕ + DEA can be written as 


ВС + ADE + DEX = ВС + ADE 


Q2-4. To which of the following expressions 
can the commutative law be applied? 


1. (А+ р + ВС) (СВ +D + А) 
2. [А(ВС+р + Е)] (Е + BC + D)A] 
3. (ВІ +І) (НЕ +1) 


02-5. Simplify the following expressions 
according to the commutative law. 


AB + BA + СОЕ + СОЕ * ECD 

АВ + АС + ВА _ 

СЕ+А+СЕ + EC 

ЕВ + АС + ВЕ + AG 
(LMN) (АВ) (СОЕ) (ММЫ) 

Е(К+ В) + SV + WX + VS + ХМ + (В + K)F 


OM PWN => 
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Associative Law 


Figure 2-3 shows the logic mechanization, А(ВС) 


switch mechanization, and truth tables that 
apply to the Associative Law. The associative 
law states that A(BC)= ABC, and 
А+(В+С) =А+В+С. By diagraming the Notice that AND gate 2 in the preceding 
expression A(BC) and A * (B * C), we can prove diagram requires A and the output of AND gate 
that the associative law is correct. 1 to be true. AND gate 1 requires both B and C 


PIO) 


(A+B) +C = A+(B+C) 


A 
A+B A 
A+(8+C) 





A. LOGICAL ADDITION 


(А-В)С = A(B-C) 


A А.В А A(8-C) 
c с 





B. LOGICAL MULTIPLICATION 


Figure 2-3.—Associative law. 
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PRINCIPLES OF 


A2-4. land2 
А2-5. 1 АВ + СОЕ + СОЕ 
2. АВ + АС 
3 _ СЕ+СЕ+А 
4. ЕВ + АС + АС 
5. (LMN) (AB) (СОЕ) 
6.  F(K+R)+SV+WX 


to be true for a true output. The output of AND 
gate 2 requires that A and B and C all be true for 
a true output. Thus, A(BC) can be rewritten and 
rediagramed as ABC, as shown below. 


ABC 


The OR function of A + (B + C) can be treated 
the same way. First, diagram it as 


B 


Anytime B or C is true, OR gate 1 will give a 
true output which OR gate 2 will pass as a true 
output. When A is true, OR gate 2 will also give 
a true output. Thus, OR gate 2 will give a true 
output when either A or B or C is true. This can 
be diagramed as 


A 
B 
C 
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DIGITAL LOGIC 


Q26. Simplify the following Boolean 
expressions. 
1.  ABC(DE) 
2. BC+(DE+ FG) 
3. А(ВС) + DC(BE) 
4. У+(Х+\У)+7+(У+У) 
Idempotent Law 


Figure 2-4 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Idempotent Law. The idempotent 
law is one of the easier laws of Boolean to 





B. LOGICAL MULTIPLICATION 


Figure 2-4.—ldempotent law. 
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understand and use. It can be stated as AA = A, 
ог А + А = A, and diagramed as 


D 
D+ 


Anytime A is true, both inputs will be true. 
Any term ANDed or ORed with itself will be 
equal to itself. This means that if A is true and it 
is ORed with itself, the output will be true. If A 
is false, then the output will be false. While the 
expression AA (or At A) is seldom seen in 
Boolean, the expression ABCA (or 
A + B + C * A) may be used, in which case the 
extra term can be eliminated as in the following 
illustration. 


A A 
ABCA = Ч АВС 
А 
A+B+C+A _ A+B+C 
та | р 


02-7. Simplify the following Boolean 
expressions. The numbers to the right of 
the expression indicate which of the first 
four Boolean laws should be used. 


OI» PIO |0 


PJO 


1. (RS)(RS) + A(BC) + CAB 2, 3,4 
2 ХҮ2+Х + (2Үү)(Ү2) +Х + (BC) 2,3,4 
3. LMLMNN 4 
4. ABC + A(BC) +0 + (Е + Е) 3,4 


Law of Double Negation 


Figure 2-5 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Law of Double Negation. The 


double negation law is written as А = A. This 
should be perfectly clear. If a NOT expression is 
brought into an inverter, it is inverted to its 
opposite state. 


Q2-8. Simplify the following examples using 





the double negation law. 
1. АВ+Х 

1 DES 

3. (R*S)T 


Q2-9. Simplify the following expressions using 
the double negation law and other laws 
you have learned. 


C+DF+FD+G+C 


1 
2. (Q+R+S)+(R+Q) 
3. (MNP+Q)L+K 

4. (WXY+Z)(Z+XWY) 


Complementary Law 


Figure 2-6 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Complementary Law. The 
complementary law states that AA = false or 0, 
or +А = ние ог 1. 


LOAD 





Figure 2-5.—Law of double negation. 
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A2-6. 1. ABCDE 
2. BC+DE+FG 
3. ABC + DCBE 
4. WtXt+YtZt+V 
A2-7. 1. RS+ABC 
2. XYZ+X+ZY+BC 
3. LMN 
4. ABC+D+E+F 
A28. 1. АВ+Х 
2. DE 
3. (R+S)T 
A29. 1. C+DF+G 
2. Q+Rt+S 
3. (MNP+Q)L+K 
4 WXY+Z 
А+А = 





A-A=0 

[| у АТА [АА | 
А 0 | 0 | 
xe unu [о 

V eno" v. оо E d 

A \ 
EQUAL 
А А :0 TO O 





ANO CKT 


B. LOGICAL MULTIPLICATION (AND) 


Figure 2-6. —complementary law. 
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In the first case, АА shows an AND gate 
with both states of A as inputs. Therefore, one 
input is true (1) and one is false (0). 

AND gates require each input to be true (1) 
to get a true (1) output. Therefore, the only 
possible output in this instance is false (0). This 
is shown in figure 2-6. 

The same applies to the OR function of 
А + А = true (1). The OR gate requires that only 
one input be true (1) to get a true (1) output. 
Therefore, with inputs of A + A the term that 
represents a true (1) (either A or A) will cause 
the OR gate to output a true (1). This is shown 
in figure 2-6. 


Q2-10. Some of the following logic gates have 
true outputs and some have false 
outputs. Indicate which outputs are true 
by marking each with a 1, and those that 
are false mark with a O. 


XY 


| | 


В 


(TY 
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Now that the first six laws of Boolean have 
been covered, they will be used to simplify the 
following expressions. 

Example: 
(A + B) (A + B) (A +В) 
In this example, apply the law of identity first. 
(А + B) = (А +В) 
Next, apply the idempotent law. 


(A + В)(А + B)=(A + B)(A>KB = (A + B) 


This leaves (A + B) (A + B). Since (A + B) is the 
complement of (А + B), the complementary law 
can be applied. Therefore, 


(A + В) (А + В) = 0 
Law of Intersection 


Figure 2-7 shows the logic mechanization, 
switch mechanization, and truth tables that 


efoto 
ee 
Y 


A: 0:0 
lu 
о 
г)" 0" 
А о 7 


^^ P EQUAL 
A-0:0 TO O 
A-1*A 
A T LA |1 [АТ 
d» вс о 
| — GEC. 
"o" o 
2 | EQUAL 
aq” "" 
A-l=A 


ANO CKT 


Figure 2-7.—Law of intersection. 
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apply to the Law of Intersection. The law of 
intersection states that А ° гое (1)=А, ог 
А ° false (0) = false (0). The truth of this law is 
obvious. In the case of A * true (1) = А, if one 
input to an AND gate is always true (1), then 
the output will depend on the state of the other 
input (in this case A). If A is true (1), the AND 
gate will have two true (1) inputs and the output 
will be true (1). If A is false (0), the AND gate 
will have one false (0) input (in this case A) and 
one true (1) input; therefore, the output will be 
false (0). In both cases, the output is the same 
state as A. This may be shown by the following 
diagram. 


A - TRUE 
TRUE 
TRUE 


In the case of A ° false (0) = false (0), if one 
input to ап AND gate is always false (0), the 
output will always be false (0). 


Law of Union 


Figure 2-8 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Law of Union. The law of union 
states that А + true (1) = true (1), or 
A + false (0) = A. In the first statement, 
A + true (1) = true, the OR gate has one input 
labeled true (1). Its output, therefore, will be a 
{гие (1) regardless of the state of А. The 
statement A + false (0) = A is just the opposite. 
One input is labeled false (0) and the only way 
to get a true (1) output from the OR gate is if A 
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A2-10. 1. 0 


2. 0 

3. 1 

4. 0 

5. 1 

б. 0 

А+О = А 

А А | A Ро [A*O 
б о [о | о | 
_ 1 fo | 1 | 





А+1:1 


Ati=1 





Figure 2-8.—Law of union. 


is true (1). Therefore, the state of A will 
determine the output state of the OR gate. 
These conditions are shown in figure 2-8. 


As can be seen, when A is ORed with a true 
(1), the output will always be true (1), regardless 
of the state of A. Likewise, when A is ORed 
with a false (0), the output will depend on the 
state of A. 
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Q2-11. Use the laws of intersection and union to 
simplify the following expressions. 


1. true: В 

2. 1+А 

3. 0 "А 

4. АВ, 0 

5. (АС) " true 
DeMorgan's Theorem 


Figure 2-9 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to DeMorgan's Theorem. DeMorgan's 
theorem is concerned with NAND and NOR 
logic gates. The first part of the law states that 
АВ = А + В. The solid vinculum indicates the 
presence of the NAND gate, as shown in the 
following diagram. 


Notice, in the diagram of NAND gates that the 
only time a true (1) is present at the output 
from a NAND gate is if one of the inputs is false 
(0). 


A (ТВОЄ 
1 \ҒАСЅЕ TRUE 
в FALSE С 
| 
A О 1 
в_© 
д FALSE 
FALSE _ TRUE 
TRUE 
B 
О 
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Figure 2-9.—DeMorgan's theorem. 
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A211. 1. В 
2. 1 
3 0 
4 0 
5 AC 


In each of the preceding NAND gates, it is 
the false, or O, input that causes the true, or 1, 
output. In NAND gates 1 and 2 the output is a 
true (1) when B is false (0). (Remember, B is B 
complemented.) In NAND gates 3 and 4 the 
output is true (1) when A is false (0). Therefore, 
in the NAND gates pictured, anytime that A or 
B is true (1), the output will be a true (1), or, as 
the law states, AB = A + B. 


DDD 


The second half of DeMorgan’s theorem is 
stated as A+B= AB. The term A+B is 
obviously the output from a NOR circuit and 
can be diagramed as 


The only time the output is true from a 
NOR circuit is when both inputs are false. When 
A and B are both false, A and B are both true. It 
can be stated that A + B = AB, and that both of 
these expressions will equal a true at the same 
time. 

DeMorgan’s theorem is one of the most 
useful Boolean tools presented. It should be 
mastered. It can be used to split or join vincula 


| р>"! 


UD 
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and thus greatly simplify most Boolean 
expressions. The expresion К +ТУ+Е + 5 
can be simplified to its basic terms by the use of 
DeMorgan's theorem. 
Step 1: Apply DeMorgan's theorem. 
RS + TV + RS 
Step 2: Apply the commutative law. 
RS + RS + TV 
Step 3: Apply the complementary law. 
RS + RS=1 
1+TV 
Step 4: Apply the law of union. 
1+ТУ=1 


The answer is 1 or true. Now, apply 
DeMorgan's theorem to the following problems. 





02-12. 1. У+А+Е | 
2. A+B+C+D 
3. WXYZ 
4. ABC+D 


So far, most of the problems have had a 
single vinculum over them. The following 
section explains the process of simplifying 
expressions with more than one vinculum over 
them. For example, 





B +CD 
First, split the long vinculum and change the 
signs (using the single-step operation shown 
above) until the vinculum is completely split and 
all signs have been changed. 
B(C + D) 
Then, apply the double negation law. 


B(C * D) 
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Q2-13. Simplify the following expressions. 


1. (A+B)(L+M) 





2. WXY * AB 


Use DeMorgan's theorem not only to 
combine and split vincula, but, when used with 
the double negation law, to add vincula to 
expressions. By using both methods, it is very 
easy to simplify an expression. 


Following is a summary of the principles and 
applications of DeMorgan's theorem. 


1. DeMorgan's theorem is used to split or 
join vincula. 


AB=A+B 





A+B=AB 


2. When a vinculum is split or when several 
vincula are joined to form one long vinculum 
every sign over which the splitting or joining 
takes place changes from OR to AND, or from 
AND to OR. 


3. When changing 
original grouping. 


signs, preserve the 


А + ВС = А(В +С) 


4. An expression is in its simplest form 
only if no letter has more than one vinculum 
over it. 


5. There are two ways to simplify an 
expression by applying DeMorgan's theorem. 


a. Join vincula to form the complement 
of a term or expression. 


АВ+С+А +В 
AB +С + AB 

1 +С 

1 
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b. Split all vincula, then apply the other 
laws for further simplification. 





(AB + C)DC 








AB * C * DC 
AB * C * DC 
AB+C+D+C 
AB+C+D 
6. NOR gate = AND gate with inverted 
inputs. 
A АХВ A AB 
B "В 
NAND gate = OR gate with inverted 
inputs. 
A АВ=А+В _ A А+В 
В В 
Distributive Law 


Figure 2-10 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Distributive Law. The last three 
laws in table 2-2 are used mainly to manipulate 
Boolean expressions so that the other laws may 
be applied to simplify the expression. 


The distributive law states that 
А(В + С) = АВ + АС. For those familiar with 
normal algebra, this is nothing more than 
multiplication of terms. However, since this is a 
course in Boolean algebra, all laws must be 
provable using logic gates. 
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AB+L+M 
(W+X+Y)+(A+B) 


1 
2. 


A2-13. 


Wt+tXt+YtZ 


At+B+C+D 


VAL 


ABCD 


А(В+С) = (А-В) + (A-C) 


(A) 





EQUAL 


A+B-C=(A+B8)(A+C) 


А+В.С 


o 
^ 
= 
@ 
+ 
= 








Figure 2-10.—Distributive law. 
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To get a 1 or true output from A(B +С), A 
must be true and either B or C must be true. 
There are two possible combinations of logic 
that will provide a true output at the same time 
as А(В + C) These are, AB + AC, as shown 
below. 


While this may seem to violate the purpose 
of simplification using Boolean algebra, it really 
doesn't. As stated previously, the main purpose 
of the distributive law is manipulation. For 
example, the expression W(X + Y) + WY can not 
be simplified without manipulation. Apply the 
distributive law to get WX + WY + WY. Then, by 
applying the idempotent law the expression is 
WX + WY. 


Q2-14. Apply the distributive law to the 
following expressions. 


1. D(E+F+G) 


2 A(A + B + D) 
3. VW*Y-rX2Z) 
4 JK(L * MN) 


5. HJ+JKL+GJM 


6. LMNP+LQR 
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Q2-15. Use the distributive law in conjunction 
with the laws already covered to simplify 
the following expressions. 


1. A(WX * AB * A) * AWX 

2. ZW(ABWZ) * A * (A * B) 

3. X(XB) * A(AC * B) 

4. (TV (T + W(U + V(V + М (ТУ) + Y 
5. (BC+ GB+JG)BJ 

6. AC* АР + АС + (В + D)(BD) 


7. [MN(X + Y + 2) + УММ [M + N + 2] 


Law of Absorption 


Figure 2-11 shows the logic mechanization, 
switch mechanization, and truth tables that 
apply to the Law of Absorption. The next law 
on the foldout is the law of absorption. It states 
that A(A + В) = А, ог A + АВ = A. 

The law of absorption is easy enough to 
prove. First, apply the distributive law to 
A(A + B). 


AA + AB 
Then, the idempotent law 
АА + АВ = А + АВ 


Then, draw out the logic diagram. 
A 


B А+АВ 
А 


Anytime that A is true, the output of the 
OR gate will be a true. Anytime A is false, the 
output from either the AND or the OR gate will 
be a false. Therefore, anytime A is equal to 1 
from either the AND or OR gate, the output will 
be a 1, regardless of the state of B. 

Apply the distributive law to the expres- 
sion A + AB = A(1+B). How was the expression 
] + B derived? This is an application 
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DE + DF + DG 
АА + AB + AD 
VW + VY + УХХ 
JKL + JEMN 
ХН + KL + GM) 
L(MNP + QR) 


A2-14. 


бы E E юю ка 


A2-15. AWX + АВ + А = А 
7МАВ + А + В 

А + АСВ 

Y 

BJC * BJG 

A 


MNZX + MNZY 


H^ р> э юз 


(А) 
А (А+В) =А 


of the law of intersection which states that 
А=А * l. Therefore, the original expression 
could have been written as A(1) + AB, in which 
case it would mean that both 1 and B were 
ANDed together with A. If A(1 + B) is correct, 
the law of union, which states that А + 1 = |, is 
then applied; therefore, the expression 1 + B is 
equal to 1 and the result is that А * 1 =A. 

Taken in steps, the preceding example would 
look like this: 


Step 1: А + AB 


Step 2: Apply the 
intersection laws. 


distributive and 


A(1 * B) 
Step 3: Apply the law of union. 
А • 1 
Step 4: Apply the law of intersection. 


A 


(8) 
A+(A-B)=A 


A A 
A A AT AA: 
B 













At(A-B) 





Figure 2-11.—Law of absorption. 


Chapter 2-BOOLEAN ALGEBRA 





As another exercise, simplify VW + W + WX 
according to the law of absorption. 


1. First, factor out the common term 
according to the distributive law. 


W(V +1 +X) 


2. Check to see if the law of union applies. 
If it does, rewrite the problem as: 


W(V + 1 + X) = \(1) 
3. Apply the law of intersection. 
W-1=W 


The law of absorption can also be used to 
simplify a different form of expression. For 
example, if given А(В + C + A), first apply the 
distributive law. 

А(В + С + А) = АВ + АС + AA 
Next, apply the idempotent law. 
AB + АС + АА = АВ + АС + A 


Reapply the distributive law to factor out the 
common term. 


AB + АС + А = A(Bt C«* 1) 
Apply the law of union. 
А(В *C* 1)» A(1) 
Then, apply the law of intersection. 


А(1) = А 


02-16. Simplify the following expressions. 
1. R(S+T+R) 
2. (AB+DE+V)DE 
3. (XY *WZ* X)X 
4. K+KL+KM 
5. | VW *EWt WX 
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At this point it should be noted that most 
laws of Boolean can be applied both backward 
and forward. This means that the equal signs can 
be replaced with double arrows. For example: 


А +(В+С)=А+В+С 
Or 


А + (В+С)5А+В+С 


To simplify, look at all expressions from 
both directions of the laws given in table 2-2. 


Q2-17. With this fact in mind, use laws that have 
already been covered to simplify the 
following expressions. 


1. ST + VW + RST 


2.  TUV-* XY * Y 
3. F(E+F+G) 
4. (PQ+R+ST)TS 
5. ABC+CB 
6. DDE 
7. Y(W*X*Y*Z)Z 
8. JKL*J 
9. (BE+C+F)C 
10. MNP+QR+M+N 


Law of Common Identities 


The last law used for Boolean simplification 
is the Law of Common Identities. It is nothing 
more than an application of the distributive, 
complementary, union, and intersection laws. 
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A2-16. 1. 


ОЕ 


ж“ a 999 E 


ST + VW 
ТОУ + Y 


A2-17. 


QUE UT Ue UI 
c 


pà 


MN + QR 


The law states А(А + В) = AB, or 
А + АВ = А + В. Take the first part, 
А(А + В) = АВ, and apply the following laws. 

Step 1: The distributive law 

A(A + B) = AA + AB 
Step 2: The complementary law 
АА + АВ = 0 + AB 
Step 3: The law of union 
O + АВ = АВ 


This is the proof for the law of common 
identities of 


А(А + В) = AB 


The common identities law can be proven using 
the distributive law, (А + BC) = (A + B) (A + C). 
Look at the common identities law. 


A+AB=A+B 


Step 1: Apply the distributive law. 


A+AB=(A+A) (A+B) 
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Step 2: Apply the complementary law. 
(A + A) (A + В) = ЩА + B) 
Step 3: Apply the law of intersection. 
1(А+В)=А+В 


Expressions like A(A + B) and А + AB occur 
frequently in Boolean algebra. Learning to 


recognize that А(А + В) = АВ апа 
A t АВ=А+В, wil help simplify these 
expressions more rapidly. 

THE VEITCH DIAGRAM 


Now that the preceding problems using the 
laws of Boolean simplification have been 
covered, two drawbacks may become evident. 
The first is that some Boolean expressions 
require many time-consuming steps to simplify. 
Secondly, unless one becomes very familiar with 
all the possible ways that the laws of Boolean 
can be applied, it is difficult to realize just when 
a Boolean expression is in its simplest form. 

Fortunately there is another method that 
can be used for Boolean simplification—the 
VEITCH DIAGRAM. A Veitch diagram provides 
a very quick and easy way for finding the 
simplest logic equation needed to express a 
function. But, before going into the 
construction of Veitch diagrams, it is first 
necessary to learn how to set up a Boolean 
expression for insertion into a Veitch diagram. 

Every character in a Boolean expression has 
two states that are complements to each other. 
These complementary states are called variables. 
The variable A for example would have A and А 
states. If three variables are ANDed together, 


such as ABC, there are eight possible 
combinations. These are: 

ABC ABC 

ABC ABC 

ABC ABC 

ABC ABC 


These possible combinations are called 
MINTERMS. To be classified as a minterm, an 
expression MUST be an AND product. 
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Because each variable has two possible 
states, the number of combinations can be 
expressed as the number of possible states (two) 
raised to a power dictated by the number of 
variables. 

For example, an expression with two 
апер (А and B) will have four minterms ог 
2*4. 


A'B 
two states two states 
A and A B and B 
2x2=4 


If an expression contains three variables it will 
have eight minterms: 


ABC 
2x2x2=8 


If it contains four variables it will have sixteen 
minterms: 


ABCD 
2x2x2x2=16 


Before expressions can be plotted on a 
Veitch diagram they must be placed in minterm 
form. This means that all logical operations have 
to be performed. For example, A(B + C) is not a 
minterm because the AND operation has not 
been completed. AB + AC is the minterm form. 
Any expression can be converted to minterm by 
using the Boolean laws already covered. 





Q2-18. Convert the following expressions to 
minterm form. 


1. T+V+RS 

2. A+B+CD+ABC 

3.  WXYZ * X(W + Y) Е 
4. АВ+С+0)+Е+ АВС + ОСЕ 
5. АВС + WXXW + MNOM 
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Once an expression is in minterm form, it is 
ready to be set up on the Veitch diagram. The 
Veitch diagram is constructed in the following 
manner. 


Step 1: To provide a box for every possible 
minterm, determine the number of variables in 
the equation. Raise 2 to the power that 
corresponds to the number of variables; that is, 
2? = 4, 2? = 8 and 2° = 16, for two-, three-, and 
four-variable equations, respectively. For a 
three-variable equation such as 
АВС + АВС + СВА + ВАС, eight boxes are 
песе$$агу. 

Step 2: Label each box. The Veitch diagram 
must include all possible minterms. 


A | A 





Each variable must include half of the boxes 
available. For example, A in the above Veitch 
diagram includes boxes 1, 2, 3, and 4, while B 
includes boxes 3, 4, 7, and 8. Each variable must 
overlap both conditions of the other variables. 
For example, if ABC is plotted on a Veitch 
diagram, A must overlap B, B, C, and C (as 
shown in the previous diagram). 

Step 3: To plot an expression on a Veitch 
diagram, simply mark a 1 in each box which is 
indicated in the expression. For example, plot 
the expression A + B + AC. 
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A2-18. Т *\+ А The 16- апа 32-square Veitch diagrams аге 
A+BtCt+D+At+BtC=D plotted in the same manner as the 8-square. The 
following illustrations are examples of 16-square 


1 

2 

3. WXYZ+WX+XY Veitch diagrams for four variables. 
4. AB+AC+AD+E+ ABC + DCE 

5. ABC + WXXW + MNOM = ABC + MNO 


BCD + BCD + BD 


Place a 1 in all boxes that contain the term A 
(boxes 1, 2, 3, and 4). 





Next, place a 1 in all boxes that contain the 
term B (boxes 1, 2, 5, and 6). Since boxes | and 
2 already have 1’s, it is not necessary to put 


woredhamone Аслон Бох The previous information covered the 


plotting of minterm form expressions on the 

ца various Veitch diagrams. The next step is to 

A | A extract the simplest expression from the plot. 
Start with the three-variable expression 

ABC + ABC + AB, plotted as shown in figure 
2-12. Next, extract the simplified expression by 
looking for patterns in the order of preference. 


ө Four squares joined together will 
describe a one-variable term. 





e Two squares joined together will 
describe a two-variable term. 


To complete the Veitch diagram, place a 1 in all e One square that stands alone will 
boxes that contain the term AC (boxes 2 and 4). describe a three-variable term. 


Join all the adjacent squares into as large a 


Q2-19. Plot the following expressions. grouping as possible that corresponds to a power 
of 2-four squares, two squares, or one square. 
АВС + АВС + A Write the expression that is common to all 
squares of each group. — 
ВС + A In the example, only A is common to all the 
3. А+АВ+С squares grouped together. Therefore, А is the 
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Figure 2-12.—Order of preference for a three-variable 
expression. 


simplified expression for АВС + АВС+ AB. 
(Note that AB is plotted in both squares 7 and 
8.) 


The following Veitch diagrams show some 
possible groupings of four squares. 


B amm B 
царга B 


If an expression can not be simplified to a 
single-variable expression, try to simplify the 
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expression to a two-variable term. This is done 
by linking the squares into groups of two. Some 
of the possible patterns for groups of two are: 


ый № 
в ||| эр C 
5 сам B ee 


AC BC + BC 


д | А д | А 
„ГЕ „БЕ 
| s D| | IC 


p uw c| © [e 
BC BC 
Q2-20. Describe the following plots as simply as 
possible. 
о | Б 
| m 
"ЛЕ 
F | є |F 
М | W 
x >> 
X 
у | Y | v 
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A2-19. 





So far, all the minterms used have been 
described by groups of squares that are relatively 
easy to describe; but, how should the following 
be described? 


First, try to group all the squares into groups 
of four, if possible. 


Notice that some squares are used more than 
once. This is permissible. The simplified 
expression is B + C. 


Q2-21. Simplify the following expressions. 


1. JKL * JKL + JKL * JKL * JKL + JKL 
2. XYZ + ХҮ2 + XYZ + ХҮ2 + ХУ? + XYZ 
3. MNP + MNP + MNP + MNP 


4. BCD + BCD + ВС + BCD + BCD + ВС 


SUMMARY OF THREE-V ARIABLE 
VEITCH DIAGRAMS 


1. An expression can often be simplified 
most efficiently by plotting it on a Veitch 
diagram, then extracting the simplified 
expression from the plot. 

2. To plot an expression on a Veitch 
diagram, convert it to minterm form. 
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3. To convert an expression to minterm 
form: 


a. Split or remove vincula (A + B = АВ; 
А=А) 

b. Remove the parentheses (distributive 
law) 

c. Simplify within the 
(ABCA = ABC; ABCA = 0) 


term 


4. Determine the number of squares needed 
in the Veitch diagram by using the number of 
variables as a power of 2. 


3 уагіаЫеѕ—23 = 8 squares 
4 variables—2* = 16 squares 
5 variables—2° = 32 squares 


5. A Veitch diagram for variables A, B, and 
C is labeled: 


A A 
EEE 
B 

с| с |с 


6. Half of the squares are assigned to each 
variable, and the other half to its complement. 
Each variable overlaps every other variable, and 
every complement but its own. 


7. Plot one term at a time on the diagram. 

On an eight-square Veitch diagram a one-variable 

term (A) occupies four squares; a two-variable 

term (AB) occupies two squares; and a 

three-variable term (ABC) occupies one square. 
Thus, AB + ABC would be plotted: 


A | А 


8. The plots for two or more terms may 
overlap. B + C would be plotted: 


a | А 
s (ттт 
в [!] | | 
cl с [& 


9. To simplify an expression, describe the 
plot with as few terms as possible. Look for 
patterns of plotted squares in this order: 


1. Four plotted squares described by a 
one-variable term 

2. Two plotted squares described by a 
two-variable term 

3. One plotted square described by a 
three-variable term 


DEF + DF + DEF is plotted: 





The simplified expression is DF + DF. 


10. Describe the plot with as few variables as 
possible. X and Y overlap in the following plot. 
By using two squares twice, the plot is described 
as X t Y. This is preferable to X + XY or 
Y + XY. 
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A221. 1. K+L 
2. X+Z 
3. MP+MN+NP 


4. B+C 


The simplified expression is extracted from 
the 16-square Veitch diagram in the same 
manner as it was in the 8-square Veitch diagram. 
Look for the following patterns: 


1. Eight plotted squares describe a 
one-variable term 

2. Four plotted squares describe a 
two-variable term 

3. Two plotted squares describe a 
three-variable term 

4. One plotted square describes a 


four-variable term 


Patterns can be spotted quickly by recognizing 
that patterns are formed by adjacent squares and 


by squares at opposite ends of rows. 
The Harvard Chart 


Another technique of interest is the Harvard 
chart. Its use is demonstrated in figure 2-13. A 





Figure 2-13.—The Harvard chart. 


properly constructed Harvard chart will list all 
variables under consideration plus the 
complements of these variables and all possible 
items which could be derived as a result of 
combining two or more of these variables and/or 
complements. 


Simplify 
f= ABC + ABC + ABC + ABC + ABC 


1. Draw a line through all rows the terms of 
which DO NOT appear in the equation being 
simplified. (In this case none of the terms in 
rows 1, 2, and 5 appear in the equation and, 
hence, these rows will be lined out.) 


2. Starting with the left column (column 1) 
and working to the nght, cross out all terms 
which were lined out in step 1. In column 1, for 
example, A was lined out in rows 1 and 2 as a 
result of step 1, and A in row 5. Hence, all terms 
in column 1 will be lined (crossed) out. 


3. In column 2 only the B terms are lined 
out as a result of steps 1 and 2. The terms not 
lined out (in this case the B terms) should be 
circled for easy identification as part of the final 
answer. 


4. Working to the right of column 2, all 
terms containing B, in the rows where B was 
encircled as a result of step 3, should be lined 
out. 


5. In column 5, the AC terms are not lined 
out as a result of previously executed steps and 
should be circled for easy identification as part 
of the final answer. 

6. Working to the right of column 5, all 
terms containing AC, in the rows where AC was 
encircled as a result of step 5, should be crossed 
out. 

7. Asa result of previously executed steps, 
all terms in columns 6 and 7 are lined out and 
the process ends. Only B and AC are left. The 
final answer, therefore, is f= B + AC. 


The Harvard chart may be used to simplify 
Boolean expressions containing any number of 
variables. It is more practical for use than the 
Veitch diagram when simplifying expressions 
containing more than four variables. 
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SUMMARY OF 
BOOLEAN ALGEBRA 


The information in this chapter is based 
upon the assumption that most quantities have 
only two possible states, either true or false. 
Boolean is a description of the input conditions 
necessary to get a desired output from a logic 
circuit. 


TRUTH TABLE-Used to summarize the logic 
circuit; can be used to describe the input 
conditions necessary to obtain a desired output 
from a logic gate. 


BOOLEAN EXPRESSION-Written description 
of the logic in a circuit, e.g. AB. 


VINCULUM-The straight horizontal line or 
lines which are placed above a letter or letters in 
a Boolean expression to indicate negation and 
can serve as a sign of grouping. 





A-A 
АВ=А+В 
(А+В) = АВ 


LOGIC AND GATE-In chapter 1, it was 
pointed out that the AND gate is configured so 
that each input must be a true or binary 1 to get 
a true or binary 1 output. 


The AND function is indicated by placing a dot 
( * ) between letters or simply by grouping the 
terms together. 


LOGIC OR GATE-The logic OR gate function 
is indicated by placing a plus sign ( + ) between 
terms. It was shown in Logic Circuits that only 
one input need be true (1) to get a true (1) 
output. 


LOGIC NAND GATE-The logic NAND gate 
function can be expressed as an AND gate with 
an inverter on its output. The vinculum, or bar, 
is used as a grouping symbol to indicate this 
inversion. 
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LOGIC NOR GATE-The logic NOR gate is a 
basic OR gate with an inverter on its output. 


LOGIC NOT FUNCTION—The NOT function is 
an inverter which is placed either on the input or 
the output side of a logic gate. 


An example of this would be to place the 
Inverter on the output of the AND gate to form 
the NAND gate, or to place the Inverter on the 
output of an OR gate to form the NOR gate. 


Another purpose of the Inverter is to invert the 
input signal to any logic gate. 


OUTPUT EXPRESSION OF A LOGIC 
DIAGRAM-The following facts should Бе 
remembered when  diagraming the output 
expression of a logic diagram. 


€ A logic diagram is composed of two or 
more logic symbols. 


e If a logic symbol is at the extreme left of 
a diagram, its inputs are single letters. 
to 


ө Parentheses used 


grouping. 


are indicate 


ө The vinculum is used to group the 
output expressions that have been inverted. 


BOOLEAN LAWS 
AND THEOREMS 


The LAW OF IDENTITY states that any 
expression is equal to itself, that is, A = A. 


The COMMUTATIVE LAW states that when 
logic symbols are ANDed or ORed together the 
order in which they are written does not affect 
their value, e.g. ABC = САВ. 


The ASSOCIATIVE LAW states that 
expressions such as A(BC) or A + (B + C) can be 
simplified by rewriting and rediagraming. 


A(BC) = ABC 


А + (В+С)=А+В+С 
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The IDEMPOTENT LAW states that 
combining a quantity with itself either by logical 
addition or logical multiplication will result in a 
logical sum or product that is the equivalent of 
the quantity. This can be stated as 
А + А + А = А ог AAA = A. 


The LAW OF DOUBLE NEGATION is used 
to aid simplification in logic expressions which 
have a number of vincula contained in them. 
Remember that if there is an even number of 
vincula, write that portion of the expression as a 
non-NOT function; and if there is an odd 
number of vincula, that portion of the 
expression will be written as a NOT function, 


e.g. АВ+ С= АВ + C. 


The COMPLEMENTARY LAW may be 
restated as the logic AND and OR gate functions 
in an expressionary form, e.g. AA = false (Q) or 
А+А = цие (1). In other words an AND 
function requires all inputs be true to get a true 
output and an OR function requires that only 
one input be true to get a true output. 


The LAW OF INTERSECTION states that if 
One input to a two-input AND gate is already 
true, then the output will depend upon the state 
of the other input only. 


The LAW OF UNION is the same as the law 
of intersection except that it applies to the OR 
gate function. That is, if one input is already 
false, the only way to get a true output is if the 
other input is true. 


DEMORGAN'S THEOREM is concerned 
with NAND and NOR functions. With this 
theorem it is possible to split or join vincula. 
The first part of the theorem deals with NAND 
functions and states that AB= А+ B. The 
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second part of the theorem deals with NOR 
functions and states that A + B = AB. 





The DISTRIBUTIVE LAW is an application 
of normal algebra in that it states that 
А(В + С) = АВ + АС. This law is used to 
manipulate a logic expression so that one of the 
other laws can be used to simplify it. 


The LAW OF ABSORPTION is another of 
the laws which is used to manipulate a logic 
expression in order to simplify it. The law of 
absorption states that А(А+В)=А or 
A t АВ = A. This, in effect, says that anytime 
that you have an A you will get an A output. 


The LAW OF COMMON IDENTITIES is a 
law which governs the most frequently occurring 
Boolean expressions that would normally be 
simplified by applying a combination of other 
Boolean laws. Once these identities are learned, 
they increase the speed of simplification. The 
law of identities states that anytime the 
expression A(A+B)=AB or А+АВ=А+В 
appears it can immediately be simplified to AB 
or A+B respectively without going through the 
process of using the distributive or 
complementary laws, or the law of union to 
simplify. 


The VEITCH DIAGRAM is used in finding 
the simplest logic equation needed to express a 
given function. This simplification method is 
based on the fact that a Boolean expression has 
two states that are complementary to each 
other. Any number of variables may be plotted 
on a Veitch diagram, though the diagrams 
become difficult to use when more than four 
variables are involved. 


The HARVARD CHART is used to simplify 
equations with more than four variables. 





Table 2-2.—Boolean laws and theorems 


І. Law of Identity A=A 
АА 
2. Commutative Law AB=BA 
А+В=В+А 
DA Associative Law A(BC) = АВС 


АВ + (Cs Act Bus © 


4 [dempotent Law AA=A 
А+А=А 

5 Double Negative Law =f 

6 Complementary Law AA =0 
А+А = 1 

7 Law of Intersection A*17A 
А -0=0 

8 Law of Union А +1 =] 
А+О=А 

9 DeMorgan's Theorem АВ=А+В 





10. Distributive Law A(B + C) = AB + AC 
А t ВС = (A + B) (A +С) 
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1] Law of Absorption A(A + В) = А 
А + АВ = А 

12. Law of Common Identities ACA + В) = AB 
А+АВ = А + В 
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CHAPTER 3 


NUMBER SYSTEMS 


People and computers, since they do not 
speak the same language, need methods of 
interpretation or conversion to understand each 
other. Humans generally speak in words or 
decimal numbers. A computer, on the other 
hand, understands only the coded electronic 
pulses that represent digital or binary 
information. This chapter will describe the basic 
arithmetic operations (addition, subtraction, 
multiplication, and division) as they аге 
performed in binary, octal, and hexadecimal 
number systems. Techniques for converting 
between these systems and the decimal number 
system will also be discussed. 

A number system is any set of symbols or 
characters used for the purposes of counting and 
performing arithmetic operations. These 
symbols or characters are commonly referred to 
as digits. Each numbering system will have its 
own set of digits. A study of the table in figure 
3-] shows that certain symbols are common to 
several different numbering systems. For 
example, the digits of the binary system are 
common to all numbering systems currently 
being used in digital data processing. Because 
they have common digits and because basic 
operations are the same for all systems, certain 
relationships may be established among the 
various number systems and conversions from 
one system to another may be easily 
accomplished. 

The binary number system is more readily 
adopted to electronic digital data equipment 
because it is the most basic number system. It 
contains only two symbols, 1 and O. These can 
easily be mechanized by switches, relays, or 
transistor logic. As shown in earlier chapters, the 
logic gate has a high, logic 1, or true state and a 
low, logic O, or false state. Since these states can 
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represent the binary number system, it is a very 
simple matter to use these logic devices to adopt 
the binary number system to an electronic data 
processing machine. 


Q3-1. 


What symbols are used to represent 
numbers in the binary number system? 


Early number systems were based on the 
tally system of counting, in which a tick mark or 
separate symbol was used to indicate each object 
counted. Because such systems made computing 
extremely difficult, they were limited in use to 
taking measurements and keeping records. In 
early civilizations, the lack of an adequate 
number system was probably a major factor 
limiting scientific development. 

The discovery and acceptance of two basic 
concepts greatly simplified mathematical 
computations and led to the development of 
modern number systems. These concepts are 
(1) the principle of positional value, and (2) the 
use of zero. 

In the principle of positional value, a digit is 
assigned a value based on two factors. These are 
(1) the digit's basic value, that is, the number of 
units it represents by itself, and (2) a weighting 
value, which is determined by the digit's 
position within a given number. For example, in 
each of the decimal numbers 123, 132, and 312 
the digit 3 has a different value. In the first 
number the 3 has its basic value (3); in the 
second number the 3 has a value of 30 (3 x 10); 
and in the third number the 3 has a value of 300 
(3 x 10 x 10). 
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АЗ-1. Тапа 0 


Figure 3-1.—A comparison of number system symbols. 
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Sometimes a position within a given number 
will not have a value assigned. However, should 
this position merely be omitted, then there 
would be no way to distinguish between 
numbers such as 505 and 55. Thus, the zero is 
used to signify that a particular digit position 
within a given number has no value assigned, or 
in the case of a single digit number that no units 
have been counted. 


Now, consider the following definitions 
which pertain to all number systems. 


Unit—a single object or thing. 


Number-an arbitrary symbol (called a 
numeral) or group of symbols representing a 
sum of units. 


Number system—a method of indicating the 
sum of units counted. 


Radix or base—the number of different 
symbols a number system uses including the 
Zero. 


Quantity—a number of units (implies both a 
number and a unit). 


Modulus-the total number of different 
numbers or stable conditions that a counting 
device can indicate. For example, the odometer 
on most automobiles has a modulus of 100,000 
since it indicates all numbers from 00,000 to 
99.999. The modulus of the hour hand on most 
watches is 12 and that of the minute hand is 60. 


Q3-2. The digit's basic value and a weighting 
value are the two factors that determine 
the А 





POSITIONAL NOTATION 


Positional notation is the standard shorthand 
form of writing numbers. The value of a 
particular digit depends not only on the digit 
value, but also on the position of the digit 
within the number. Consequently, the decimal 
number 751.6 is the shorthand form of the 
quantity seven hundred fifty-one and six-tenths. 
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What is actually stated by the shorthand form is 
best illustrated by the following example: 


hs 
(7х 102) + (5 х 10!) + (1x 109) + (бх 10!) 


A quantity can be expressed in the 
positional notation (standard shorthand) form in 
any numbering system. The general form is: 

+ (d2 хг?) + (di хг!) + 


О = (dn x т?) + 


(do x r°) + (d-, хг!) + (a хг?) + 


+ (d x r”) 


Where: 


Q is the quantity expressed in positional 
notation form; 


r is the radix or base of the number system 
in use; 


d is any one of the various symbols or 
characters used by the system; and 


n (both exponential] and subscript) is a 
decimal number designating the symbol's or 
character's position within the number. 


This is an impressive looking equation; 
however, using an example in the decimal 
number system will clanfy it greatly. The 
number 751.6 will be used for demonstration 
purposes. 


Q = (d2 x 1?) + (d; хг!) + (do x r°) + (d-, хг!) 
Q= (7 x 10?) + (5 x 10!) + (1 x 10°) + (6 x 101) 


Q= 700 + 50 + 1 + 6 


Q= 751.6 

Note that the use of the radix point (known 
as the decimal point in the decimal system) is 
not required in the general expression. However, 
when the shorthand form is used the radix point 
must be placed between the 4 xr? and 
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а, xr! values in order to separate the whole 
and fractional portions of the number. Further, 
when the shorthand form is used to express a 
whole number, the use of the radix point is 
understood. That is, when a number is written in 
shorthand form and the radix point is omitted, 
the number is understood to be a whole number 
or integer and the radix point should be placed 
immediately to the right. 


Q3-3. What is the positional notation for the 
decimal number 67.42? 


THE RADIX 


Every number system has a radix, or base. 
When the radix (r) is 10, the decimal system is 
indicated; when the r is 8, the octal system is 
indicated; and when the r is 2, the binary system 
is indicated. The division between integers 
(whole numbers) and fractions is recognized by 
the position of the radix point. The following 
are additional characteristics of the radix. 


1. The radix of a numbering system is equal 
to the number of the different characters which 
are necessary to indicate all the various values a 
digit may represent. For example, the decimal 
system, with a radix of 10, has 10 digits 
representing the values O through 9. 


2. The value of the radix is always one unit 
greater than the largest basic character being 
used. This is because the radix is equal to the 
number of characters, whereas the characters 
themselves start from zero. Thus, the octal 
system (discussed later) has a radix of 8 and uses 
digits O through 7. 


3. The positional notation does not, in 
itself, indicate the radix. The symbol “312” 
could represent a number written in the quartic 
(base 4), octal, or decimal system, or in any 
system having a radix of 4 or more. To avoid 
confusion, numbers written in systems other 
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A3-2. Principle of positional value 


A3-3. (6 x 10!) + (7 x 10°) + (4x10!) + 
(2 x 10?) 


than the decimal system should have the radix 
noted as a subscript. 


31572; 


The radix subscript is always written as a 
decimal (base 10) number. 


4. Any number can easily be multiplied or 
divided by the radix of its number system. In 
decimal notation, to multiply a number by 10, 
move the decimal (radix) point one position to 
the right of its former position. 


34.564 
x 10 


345.64 


Often overlooked is the fact that the radix point 
could remain stationary and the digits be moved. 


034.564 
X 10 
345.640 


In the same fashion, a binary number may 
be multiplied by 2 (105) merely by moving the 
binary (radix) point one position to the right, or 
by shifting the number one position to the left 
while the binary point remains fixed. 


10101.01, x 10, = 101010.1, 


To divide a number by 10, move the decimal 
(radix) point one digit to the left of its former 
position, or move the digits one digit space to 
the right relative to the radix point. 


34.564 
10 





= 3.4564 or 34.564 ~ 10 = 3.4564 


Q3-4. The radix of a number system is 6. What 
digits are used in the number system? 
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Q3-5. Multiplication of a number by its radix 
will move the radix point one position to 
the : 





WEIGHTING VALUES 


By convention, weighting values will always 
be arranged in the same manner. That is, 
regardless of the numbering system in use, the 
highest weighting value will be on the extreme 
left, and the lowest on the extreme right. Thus, 
positional coefficients (or weighting values) 
increase in value from right to left. 


Q3-6. Which digit in the number 123.4 has the 
largest weighting value? The lowest 
weighting value? 


The radix point is always the starting point 
when determining weighting values or positional 
coefficients. The position immediately to the 
left of the radix point is the units position and, 
regardless of the numbering system in use, will 
have a weighting value or positional coefficient 
of one. That is, any digit (including the zero) 
appearing in this position will be multiplied by 
1. The weighting value of each subsequent 
position to the left of the units position will be 
increased by a power of the radix of the 
numbering system in use. Conversely, the 
weighting value of the first and each subsequent 
position to the right of the radix point will be 
decreased by a negative coefficient (or power) of 
the radix of the numbering system in use. 

As illustrated in figure 3-2, each number will 
have a “most significant digit" (MSD) and a 
"least significant digit" (LSD). In a whole 
number the leftmost digit other than zero is 
termed the MSD. This is because it will be 
multiplied by the highest value positional 
coefficient and, therefore, will have the most 
effect on the results of any computations 
(addition, subtraction, multiplication, and 
division) involving the number. Conversely, the 
rightmost digit, whether it is a | or a 0, is 
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LEAST SIGNIFICANT 
DIGIT (LSO) 


MOST SIGNIFICANT 
DIGIT (MSD) 





MOST SIGNIFICANT LEAST SIGNIFICANT 
DIGIT (MSD) DIGIT (LSO) 


Figure 3-2.—MSD and LSD. 


termed the LSD because it will be multiplied by 
the Iowest value positional coefficient and will 
have the least effect on the results of any 
computations involving the number. In a whole 
number the LSD always appears immediately to 
the left of the radix point (in the units position) 
and, hence, will have a positional coefficient of 
one. 

When dealing with fractional numbers the 
situation will be a bit different. The MSD will 
appear immediately to the right of the radix 
point and the LSD will be the rightmost digit 
other than zero. 


For example: .0110 


MSD LSD 
In this case any digit, including zero, appearing 
in the MSD position will be multiplied by the 
first negative coefficient or power of the radix 
of the numbering system in use. 

If mixed numbers are used, the situation is 
again altered. The digit (other than zero) 
farthest to the left of the radix point will be the 
MSD and the digit (other than zero) farthest to 
the right of the radix point will be the LSD. 


For example: 4 10.0110 

MSD LSD 
Hence, the MSD will be multiplied by a positive 
coefficient and the LSD by а negative 
coefficient. 
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Referring again to figure 3-2, both of the 
numbers are considered to be whole numbers. 
This is true because, without any indication to 
the contrary, it must be assumed that the radix 
point will, in both cases, appear immediately to 
the right of the rightmost digit. 

Consider now the number 43,096. In this 
number the MSD is 4. When multiplied by its 
positional coefficient of 10^ it will have a value 
of 40,000 and, hence, will have a considerable 
effect on any computations involving the 
number. The LSD is 6 and, since it appears in 
the units position, will have a positional 
coefficient of 10°, or 1. Since 6 is such a small 
value when compared to 40,000, its effect on 
any computations involving the number will be 
relatively minor. 


Q3-7. What are 
2563.987? 


the MSD and LSD of 


BASE 2, 8, 10, AND 16 
RELATIONSHIPS 


The rules for counting numbers written in a 
system of positional notation are the same for 
every radix. The octal system is used in the 
following example to illustrate these rules. 


1. Starting from zero, add І to the least 
significant digit until all basic characters have 
been used: 

0 1:27. 9 27. 5,02 1,5 Rx 

2. Since 7 is the largest character in this 
system, a larger number requires two digits. 
Start the series of two-digit numbers with zero 
as the least significant digit and a | to the left of 
that zero: 


заго ОБ ГУ TOT ES T2, Loe 95 16517 


3. Whenever any digit reaches its maximum 
value (7, in this case), replace it with zero and 
add 1 to its next more significant digit: 


... 16, 17, 20,21,. .26,27,30,31,... 00,07, 
70,71,... 
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A3-4. O through 5 
A3-5. right 
A3-6. 1 and 4, respectively 


A3-7. 2and 7, respectively 


4. When two or more consecutive digits 
reach the maximum value, replace them with 
zeros and add 1 to the next more significant 
digit: 


.76, 77, 100, 101, 


Eus .. 176, 
200,... 776, 777, 1000,... 


177, 


NOTE: The symbol 10 always represents the 
radix in its own system. This is true because the 
radix is one unit larger than the largest 
character, and by the rules of counting, this 
value is written as 10. 


For example: 


Binary 10-2 (the radix of the binary 
system) 

Octal 10 = 8 (the radix of the octal system) 

Decimal 10 = 10 (the radix of the decimal 
system) | 

Hexadecimal 10 = 16 (the radix of the 
hexadecimal system) 


Decimal System 


Since the decimal system (also known as the 
Hindu-Arabic system) uses 10 symbols or digits 
(fig. 3-1), it has a radix or base of 10. This 
system is thought to have evolved and become 
commonly used as a result of our having 10 
fingers (digits). 


Since this system is used almost the world 
over, basic mathematical computations 
performed by a person in опе country are easily 
understood by a person in another country. 
Because of its common usage and because of its 
relationship with other number systems, this 
system also serves as a basis for discussion of 
other number systems. 
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Binary System 


The simplest possible number system is 
based on powers of 2 and is known as the binary 
system. The table in figure 3-1 illustrates the 
relation between this system, the decimal 
system, and other systems commonly used in 
present day computer systems. 

By a convenient coincidence, the two binary 
conditions (1 and 0) can easily be represented 
by many electrical/electronic components. For 
example, the binary 1 state may be indicated 
when the component is conductive and the O 
state may be indicated when the component is 
nonconductive. The reverse will work equally 
well; that is, the nonconducting state of a 
component can be represented by the binary 1 
condition and a conducting state by the binary 0 
condition. Both procedures are used in digital 
computer applications and frequently within the 
same computer system. Numerous devices may 
be used to provide a representation of binary 
conditions. These include switches, transistors, 
relays, and diodes. 

The quantity represented using binary 
characters (or the characters in any numbering 
system) cannot be determined without knowing 
the positional weighting value of each character 
(digit). The positional values of binary 
characters from 2° to 2? (1,9 to 512,49) are 
illustrated in figure 3-3. 

Consider the 
example. 

A number of flip-flops are arranged in a 
chain to form a "register." A flip-flop is an 
electronic device which has two stable states, set 
(logic 1) and clear (logic O). (Flip-flops are 
covered in detail in NAVEDTRA 10088-B, 
Digital Computer Basics.) These devices are used 
in digital equipment to form registers, which are 
simply groups of flip-flops arranged to hold 
binary numbers. By gating pulses into the 
registers, certain of these flip-flops may be 
forced to assume a set (logic 1) state and others 
a clear (logic O) state. In figure 3-3 a register 
with 10 flip-flops is shown, and the first binary 
number shown is 0000010101. Flip-flops are 
numbered by the positional value of the 
exponent; that is, flip-flop 4 represents 2^. 
Flip-flops 4, 2, and O are set, or in the | state. 
The other flip-flops are clear, or in the O state. 


following hypothetical 
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POSITION 
COEFFICIENT 


Figure 3-3.—Positional weighting values. 


The value of this number can be determined by 
simply summing the positional values as 
indicated by the Is in figure 3-3. By this 
procedure, the top number yields: 


(1х 24) + (1x2?) + (1x 29) = 21 
(1x16) *(1x 4)+(1x 1)221 


Thus, 0000010101, = 21,5, and it is now 
known that the flip-flop chain or register is 
storing the binary equivalent of decimal 21. 

The value of each of the other binary 
numbers in figure 3-3 is determined in the same 
manner. 


Octal System 


The octal system has eight distinct 
characters (fig. 3-1), thus its radix is 8. The octal 
system is quite useful as an accessory to the 
binary system, because eight is an integral power 
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of two (8223). One octal digit has a value 
equivalent to that of three binary digits and vice 
versa. 


Octal to Binary Binary to Octal 


2 X 5, 010 010 101, 


010 010 101, 2 2 58 


NOTE: The binary equivalent of the MSD 
(2) uses the symbols 010 even though the 
leftmost zero does not change the value of the 
number converted. 


This relationship expedites the programming 
of digital machines. The octal system may be 
used in place of the more cumbersome binary 
system, which is the actual language of digital 
machines. The conversion from octal to binary, 
and vice versa, is, then, a simple process which 
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may be accomplished at any point in the system 
as desired. 


Q3-8. How many binary digits are needed to 
express two octal digits? 


Hexadecimal System 


The hexadecimal system has a radix of 16. 
The 10 digits of the decimal system and the first 
six letters of the alphabet are the symbols most 
commonly used to represent the 16 digits of the 
hexadecimal system. (See fig. 3-1.) Sixteen, like 
eight, is an integral power of two (16 = 2°). 
Thus, one hexadecimal digit has a value 
equivalent to that of four binary digits and vice 
versa. 


Hexadecimal to Binary Binary to Hexadecimal 


E 2 516 1110 0010 0101, 


1110 0010 0101, Е 2 516 
Despite the relationship between the binary 
and the hexadecimal systems, the hexadecimal 
system finds only limited usage in military 
digital data processing systems. One such usage 
is in the IBM 360 system. Here the organization 
of the central processor memory is such that the 
hexadecimal system is used to allow easier 
memory access. The hexadecimal system is being 
used more and more in modern microcomputers 


in civilian environments. 


Q3-9. How many binary digits are needed to 
express three hexadecimal numbers? 


The information contained in the rest of this 
chapter describes arithmetic techniques. These 
techniques are somewhat difficult to teach in a 
formal classroom atmosphere. They become 
even more difficult when described in a text and 
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a correspondence course. It is strongly 
recommended that the reader proceed slowly 
through the rest of this material. Ensure that 
each of the processes is fully understood and 
then work carefully through each of the 
examples before attempting the correspondence 
course. 


ARITHMETIC OPERATIONS 


There are four basic arithmetic operations: 
addition, subtraction, multiplication, and 
division. In general, the rules for performing 
such operations will be the same regardless of 
which number system is being used. Developing 
some skill in performing the basic operations 
will make the methods used to convert from one 
number system to another easier to understand. 
Conversion methods are described in the final 
portion of this chapter. 


Addition 


Addition is a form of counting where one 
quantity is added to another. The following 
definitions identify the basic terms of addition. 


Addend—a number to be added to a 
preceding number. 

Augend—the quantity to which an addend is 
added. 

Sum-the result of an addition (the sum of 5 
and 7 is 12). 

Carry —a carry is produced when the sum of 
two or more digits in a column equals or exceeds 
the base of the number system in use. To handle 
the carry, that is, to handle the two digit 
number generated when a carry is produced, the 
lower order digit becomes the sum of the 
column being added and the higher order digit 
(the carry) is added to the next higher order 
column. For example, in the decimal system: 


] Carry 
15 Augend 

+ 6 Addend 
2] Sum 


The sum of 5 and 6 is 11. The lower order 1 
becomes the sum of the lower order column, 
and the upper order 1 (the carry) is added to the 
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Figure 3-4.—Decimal addition table. 


upper order column producing a sum of 2 for 
that column. The sum of 15 and 6 is, therefore, 
21. 


Although the rules for addition are basically 
the same regardless of the number system being 
used, each number system, because it has a 
different number of digits, will have a unique 
digit addition table. These addition tables will be 
described as the adding process for each number 
system discussed. 


A decimal addition table is shown in figure 
3-4. The numbers in row A and column B may 
represent either the addend or the augend. If the 
numbers in А represent the augend then the 
numbers in B must represent the addend and 
vice versa. The sum of A +В is located at the 
point in array C where the selected A row and B 
column intersect. This chapter is written under 
the assumption that the reader is competent in 
decimal arithmetic operations; therefore, no 
examples will be shown of decimal arithmetic. 


A binary addition table is illustrated in 
figure 3-5. Notice that the binary system has 
only two digits, O and 1. The binary carry, when 
generated, will be raised in value by the first 
power of 2. For example, when we add 1+1, 
the sum is 2 (24,9). However, the symbol 2 does 
not exist in the binary system, so we write 10, 
which is the binary equivalent of decimal 2. 
When written in positional notation form 10, is 
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(1; x 21) * (0; x 22). The 1 which represents 
the carry is, therefore, raised in value by the first 
power of 2. 


Example: Add 1011, and 1101.. 
Solution: Write 


1011, Augend 
* 11015 Addend 


As previously noted, the sum of 1 and 1 is 2, 
which cannot be expressed as a single digit in 
binary. Therefore, 


l Carry 
1011, Augend 
t 1101, Addend 


0; 





Figure 3-5.—Binary addition table. 
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A3-8. 6 


A3-9. 12 


The following steps, with the carry indicated, 


show the completion of the addition. 


ІЖ Carry 
1011, Augend 
+ 1101, Addend 
00, 


lyy Сау 
10115 Augend 

+ 1101, Addend 
000, 


1011, Augend 
+1101, Addend 
11000, Sum 


Notice in the last step that three 1s were added. 
However 73" cannot be expressed as a single 


digit in binary, so we write 


11; 


Previous 
Carry Used 


Previous 
Carries Used 


Example: Add 1005, 1015, and 111.. 


Solution: Write 


100, Augend 
101, Addend 
+111, Addend 


| Carry 
100, Augend 
101, Addend 
+ Lla Addend 
2 
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Previous 
Carry Used 


ІХ Carry 
100, Augend 
101, Addend 

+111, Addend 
00; 


100, Augend 

101, Addend 
+111, Addend 
10000, Sum 


Notice that in the last step four 1s were added 
to produce a total of “4.” There is no single 
digit in the binary system to represent “4.” We 
have to write the binary equivalent which is 
100,. 


Тһе octal system has the digits 0, 1, 2, 3, 4, 
5, б, and 7. When an addition carry is made, the 
carry is raised in value by the first power of 
eight. The octal addition table is shown in figure 
3-6. When adding 7 and 6, the sum is expressed 
in base 8 as one group of 8 and five groups of 1. 


Write 


7, Augend 
+ 6, Addend 
15g Sum 





Figure 3-6.—Octal addition table. 
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Example: Add 765g and 6758. Previous 
Carry Used 


Solution: Write IY Carry 
765g Augend 
+675, Addend 
765, Augend шо 


+ 675g Addend 


765g Augend 
+ 675, Addend 








1 Carry 1662, Sum 
765, Augend 
+ 675; Addend The hexadecimal ог base 16 addition table is 
2g shown in figure 3-7. In this table digits having 
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Figure 3-7.—Hexadecimal addition table. 
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values greater than 9 are represented by the 
letters A, B, C, D, E, and F. Because the letters 
A, B, and C are being used to represent digits, 
Greek letters are now used to designate the 
various parts of the table. Alpha (a) is used to 
designate the rows, beta (В) to designate the 
columns, and gamma (A) to designate the array. 
In this system, when an addition carry is made, 
the carry is raised in value by the first power of 
16. 


Example: Add ЗАЭ, and E86,,. 


Solution: Write 


3A9,6 Augend 
+ Е86, с Addend 


16 


1 Carry 
3A9,6 Augend 
+ E86,, Addend 


3A9, 6 Augend 
+ E86, 6 Addend 
122F,. Sum 


Example: Add ВС2, and ЕҒА , с. 
Solution: Write 


ВС2,в Augend 
+ ЕТА, в Addend 
16 


] Carry 
ВС2,в Augend 
+ EFA, в Addend 
ВС, с 


ВС2, , Augend 
+ EFA, ‹ Addend 
I ABC, в Sum 


52 


Subtraction 


The following definitions identify the basic 
terms needed to understand  subtraction 
operations. 


Subtract—to take away, as a part from the 
whole or one number from another. 

Minuend-the number from which another 
number is to be subtracted. 

Subtrahend—the quantity to be subtracted. 

Remainder or Difference—that which is left 
after subtraction. 

Borrow—to take one from the minuend digit 
in the next higher order column and add the 
base of the number system in use to the 
minuend digit in the lower order column; the 
one from the higher order column, of course, 
being the equivalent of the base in the next 
lower order column. 


Since the process of subtraction is the 
opposite of addition, the addition tables may be 
used to illustrate subtaction facts for the 
number system under discussion. 


In addition 
А+В=С 

In subtraction the reverse is true, that is, 
C-B-A 

Or 
C-A-B 


Thus, in subtraction the minuend is always 
found in array C and the subtrahend in either 
row А or column B. If the subtrahend is in row 
A, then the remainder will be in column B. 
Conversely, if the subtrahend is in column B, 
then the remainder will be in row A. 


The decimal subtraction table is found in 
figure 3-4. To subtract 8 from 15, find 8 in 
either the A row or B column. Find where this 
row or column intersects with a value of 15 for 
C, then move to the remaining row or column to 
find the remainder. 
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This problem, when written in the familiar 
form of 


15 Minuend 
- &Subtrahend 
7 Remainder 


requires the use of the “borrow;” that is, 8 
cannot be subtracted from 5 and leave a positive 
remainder. It is necessary to borrow the 1, 
which is really one group of 10. Then, one group 
of 10 plus five groups of 1 equals 15, and 15 
minus 8 leaves a remainder of 7. 

When subtracting in base 2, use the addition 
table in figure 3-5. To subtract 1, from 105, use 
the borrow. 


105 Minuend 
- 1; Subtrahend 
1, Remainder 


In this problem 1 cannot be subtracted from 0 
and leave а positive remainder. Therefore, 
borrow the 1, which is really one group of 2. 
One group of 2 plus one group of 0 minus one 
group of 1 equals one group of |. This is shown 
below. 


(1, x 2! ) + (0$ x 29) - (1, x 29) = (1g x 29) 


Figure 3-5 provides the information necessary to 
verify the results of this subtraction. 


Example: Subtract 11, from 101;. 
Solution: Write 


101, Minuend 
- 11, Subtrahend 


Then, 1 from 1 is 0 


101, Minuend 
- 11, Subtrahend 


0; 


Since 1 cannot be subtracted from 0 and leave a 
positive remainder, borrow the 1 from the 
left-hand column and add its value to the O in 
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the second column before proceeding with the 
subtraction. Thus, 10, minus 1, equals 1, and 
may be written as 


10 Borrow 

X01, Minuend 
- 11, Subtrahend 
, Remainder 


Figure 3-6 contains the octal subtraction 
table. In this table 


C-B=A 
or 
C-A=B 
Example: Find the remainder when бе is 


subtracted from 135. 


Solution: In accordance with the table, if 


С = 13g 
апа 
B = 6g 
then 
C-B=A 
13, -63 = 5g 
Example: Subtract 326; from 4328. 


Solution: Write 


432, Minuend 
- 326, Subtrahend 


Since 6 cannot be subtracted from 2 and leave a 
positive number, borrow | from the 3 in column 
two and add its value to the 2 in column one 
before proceeding with the subtraction. That is 


10, +2, = 12, and 12, - 6g = 43. 


Then, write 


2 12 Borrow Result 
4 2 2» Minuend 
-3 2 6g Subtrahend 
ГО 4, Remainder 
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The hexadecimal subtraction table is shown 
in figure 3-7. Subtraction in this system is the 
same as in the other systems previously 
discussed. 


Example: Find the remainder when 39Е, в is 
subtracted from 9Сб | в. 


Solution: Write 


9С6 |в Minuend 
- 39Е |в Subtrahend 


Since E cannot be subtracted from 6 апа leave а 
positive remainder, borrow 1 from the C in 
column two and add its value to the 6 in column 
one before proceeding with the subtraction. 


B 16 Borrow Result 

9 Z Ø Minuend 
-39 E Subtrahend 
6 2 8 Remainder 


Multiplication 


Multiplication in any number system is 
performed in the same manner as in the decimal 
system. Each system has a unique digit 
multiplication table. These tables will be 
discussed with each system. The rows, columns, 
and arrays of these tables are labeled in the same 


О 
О 
О 
О 
О 
О 
О 
О 
О 
О 


fashion as the addition tables. Only the sign of 
operation and array values are different. 

The following terms are commonly used in 
multiplication. 


Multiplicand—the number that is to be 
multiplied by another number (called the 
multiplier). 

Multiplier-the number by which another 
number is multiplied. 

Product-the number resulting from the 
multiplication together of two or more numbers. 

Partial product—the product obtained by 
performing one of the steps in a series of 
multiplications. 

Factor-any of the elements, quantities, or 
symbols which, when multiplied together, form 
a product. 


Row A (fig. 3-8) now contains either the 
multiplier or the multiplicand and the same 
applies for column B. However, should the 
multiplier be in row A, then the multiplicand 
must be in column B and vice versa. Array C 
contains the products. 


АхВ=С 
ВхА=С 


NOTE: If one of the factors in a multiplication 
is O, the product will be O. For example: 
5х0=0. 





Figure 3-8.—Decimal multiplication table. 
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Multiplication in the decimal system requires 
that the decimal digit multiplication and decimal 
digit addition tables be used in accordance with 
certain procedures or rules. These procedures or 
rules are well known and apply to direct 
multiplication in any number system. Figure 3-8 
shows the decimal multiplication table. 

The direct method of multiplication of 
decimal numbers is shown in the following 
example. 

Example: Multiply 32 by 25. 
Solution: Write 
25=20+5 
then 
32(25) 

= 32(20 + 5) 

= 32(20) + 32(5) 

= 640 + 160 

= 800 
The same problem, written as 


32 Factor (multiplicand) 


x 25 Factor (multiplier) 


gives 
32(5) 
= 160 Partial Product 
then, 
32(20) 
= 640 Partial Product 
then, 
160 + 640 
= 800 Product 


The technique generally used is 


32 Factor 
x 25 Factor 
160 Partial Product 
64 Partial Product 
800 Product 


Notice that the 64 really represent 640 but the 
zero is omitted. 





Example: Multiply 306 by 762. 
Solution: Write 


306 Factor 

x 762 Factor 
612 Partial Product 
1836 Partial Product 
2142 Partial Product 


233,172 Product 


NOTE: The order in which the terms are 
arranged has no effect on the product of a 
multiplication. Therefore, the term factor may, 
for the purpose of this text, be substituted for 
the terms multiplier and multiplicand. 


Figure 3-9 shows the multiplication table for 
the binary system. This is the simplest set of 
facts of any of the number systems. As will be 
seen, the only difficulty in binary multiplication 
may be in the addition of the partial products. 


Example: Multiply 101, by 1101,. 
Solution: Write 


1101, Factor 
x 101, Factor 





Figure 3-9.—Binary multiplication table. 
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The partial products and the product are as 
follows: 


1101, Factor 
x 101, Factor 
1101] Partial Product 
0000 Partial Product 
1101 Partial Product 
1000001, Product 


As in the addition section, the problem that may 
be encountered in the addition of the partial 
products is what to carry. The following 
example will illustrate this problem. 


Example: Multiply 1111. by 111;. 
Solution: Write 


1111, Factor 

111, Factor 
1111 Partial Product 
1111 Partial Product 
1111 Partial Product 


Add the partial products. The carry 
produced from the addition of column two is 
placed over column three. Column three is then 
added producing 100.. A О is placed in column 
three of the product. The carry 10», generated 
from column three, is placed over columns four 
and five. When column four is added, the sum is 
115. A І is placed in column four of the product 
and a carry of 1, is added to column five. 
Column five's partial products and carries are 
now added to produce 1005. A О is placed in 
column five of the product and a carry of 10, is 
placed over columns six and seven. The addition 
of the partial product can now be completed 
without generating anymore carries and the 
product is now complete, 1101001;. 


Addition of the partial product 


10 Carry generated by the sum of column five 
1 Carry generated by sum of column four 
10 Carry generated by sum of column three 

1 Carry generated by sum of column two 
1111 Partial Product 
1111 Partial Product 
1111 Partial Product 


1101001, Product 
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Figure 3-10.—Octal multiplication table. 


The base 8 multiplication table for the octal 
system is shown in figure 3-10. Perhaps the most 
obvious way to find the product of two octal 
numbers is to convert the numbers to their 
decimal equivalents, find the product, and then 
convert the product to its octal equivalent. This 
process becomes time consuming and may even 
lead to confusion and error when performing a 
long series of octal multiplications. The best 
method, therefore, is to use the octal 
multiplication and addition tables when 
performing octal multiplication. In fact, if you 
are to perform octal multiplication on a regular 
basis, it would be advantageous to memorize 
these tables, thus eliminating the necessity of 
referring to them every time you perform an 
octal multiplication. 


Example: Multiply 41, by 238. 
Solution: Write 


41; Factor 
x 23g Factor 

143 Partial Product 
102 Partial Product 
1163, Product 


The hexadecimal multiplication table is 
given in figure 3-11 and the addition table in 
figure 3-7. As with the octal system, the best 
method to employ when performing 
multiplication is to use the appropriate tables. 
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Figure 3-11. —Hexadecimal multiplication table. 


Example: Multiply 6C, в by 98,,. 
Solution: Write 


6С, Factor 
98, Factor 
360 Partial Product 
3CC Partial Product 
4020, , Product 





Example: Multiply ВС2, ‹ by EFA, в: 


Solution: Write 


BC2,, Factor 
X ЕРА, Factor 
7594 Partial Product 
BOSE Partial Product 
A49C Partial Product 
ВО1774, в Product 
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Division 


The following terms are commonly used in 
division. 

Dividend—a number to be divided. 

Divisor-the number by which the dividend 
is divided. 

Quotient-the number resulting from the 
division of one number by another. 


Remainder—that which is left after 
subtraction or any deduction. (Division is a form 
of subtraction.) 


Since division is the opposite of 
multiplication, the multiplication tables 
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previously discussed may also be used for 
division. The division facts are as follows: 


If A is the quotient, B the divisor, and C the 
dividend, then 


Е А 
C*B-i-A, огВ/С В +0 


However, should А be the divisor, В the 
quotient, and C the dividend, then 


B 
С+А= = В,огА/С A+0 


NOTE: As indicated above, division by O is not 
possible. 


Use the information in figures 3-4 and 3-8 
when performing division in the decimal system. 
The division facts are given in figure 3-8 and the 
subtraction facts in figure 3-4. 

Example: Divide 54 by 9. 


Solution: Write 


NO 
ES 
Ol BID 


Example: Divide 252 by 6. 


Solution: Write 


ON 
Ro 

нә ә |> м 

©|ро al 


The binary division facts are given in figure 
3-9 and the subtraction facts in figure 3-5. As 
with multiplication, the process usually 
employed when performing division in a number 
system other than the decimal system is to 
convert the numbers to be divided (dividend and 
divisor) to their decimal equivalents, perform 
the indicated division, and then convert the 


resultant (quotient) to its equivalent in the 
number system in use. Again, this process is time 
consuming, and may lead to confusion and 
error. It should therefore be avoided and the 
appropriate tables be used. 


Example: Divide 1111, by 11.. 
Solution: Write 
101, 
11, /1111, 
11 
011 
11 
0 
Example: Divide 1015 by 10,. 
Solution: Write 
10 
10, /101, 


l0. 
1 Remainder 


Octal division facts are given in figure 3-10 
and the subtraction facts in figure 3-6. 


Example: Divide 765, by 4g. 
Solution: Write 


175, 
4, [765% 
4 


36 
34 _ 
25 
24. 
] Remainder 


Hexadecimal division facts are given in figure 
3-11 and the subtraction facts in figure 3-7. 
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Example: Divide DAE, 6 by 2, ,. 


Solution: Write 


Example: Divide 13BC, Бу 3,,. 


Solution: Write 


CONVERSION TECHNIQUES 


Two numbers written in different number 
systems that represent the same quantity are 
equivalent to each other. They have equal value 
even though the symbols or characters making 
up the numbers are entirely different. Therefore, 
it is possible to change or convert from one 
number system to another and still retain the 
value of the original number. The rest of this 
chapter describes several methods of converting 
integers and fractions from one number system 
to another. In the event a mixed number is 
encountered, the integer portion and the 
fractional portion must be converted separately. 


The polynomial expansion method uses the 
positional notation process to derive the 
equivalent new number. A modification of 
polynomial expansion called the explosive 
method incorporates the digits of the original 
number during the conversion. The solution will 
be generated as a complete number. The 
digit-by-digit method generates the digits of the 
solution one at a time to be assembled for the 
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solution. The grouping method provides a very 
fast method of grouping the digits to effect the 
conversion. 


Polynomial Expansion 


This method is an application of positional 
notation and uses the following rules for integer 
conversion: 


A. Change the individual digits of the 
number being converted to a digit acceptable in 
the new system. 


B. Change the old base to its new base 
equivalent. 


C. Expand the number in accordance with 
the power series formula, using new base 
arithmetic. 


D. Perform the indicated operations using 
new base arithmetic. 


Q3-10. A decimal number is to be converted to 
hexadecimal by the polynomial 
expansion method. The number is 
expanded using the arithmetic of which 
number system? 


Example: Convert 2378 to its octal equivalent. 


A. Digit conversion 
Decimal digits 2 3 7 8 
2 3 7 


Octal equivalents 10 


B. Base (radix) conversion 


C. Expansion 


(28 x 123) + (3g x 122) + (Тв x 121) + (10g x 120) 
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A3-10. Hexadecimal 


D. Perform indicated operations 


(28 х 17508) + (3g x 1448) + (7g x 12g) + (10g x 1g) = 


3720, + 454, + 1068 + 10g = 
45128 
Example: Convert 45124 to its decimal 
equivalent. 
A. Digit conversion 
Octal digits 4 5 1 2 


Decimal equivalents 4 5 1 2 


B. Base conversion 


108 = 8,0 
C. Expansion 

(4 x 83) + (5х 82) + (1х 8!) + (2х 89) 
D. Perform indicated operation 


(4х 512) + (5 х 64) + (1x 8) * (2x 1)- 
2048 + 320 + 8 + 2 = 


2378 


Fractional conversions require two 
additional rules in the expansion step of the 
process. 


Example: Convert .587 to its octal equivalent. 
A. Digit conversion 


Decimal digits 5 8 7 


Octal equivalents 5 10 7 


60 


B. Base conversion 
10,6 = 128 


С. Expansion- There are їмо additional 
steps. Together these steps remove the negative 
exponent and find the lowest common 
denominator. 


(1) The negative powers of the base must 
be converted to positive powers, x ! =+1. Using 
this it is a simple matter to convert the number 
to a positive fraction. Therefore, 


(5g X 125! ) + (10s X 125?) t (7g X 125°) 





_2в ы ОЁ + 8 = 
122 122 128 
(2)The lowest соттоп denominator 


must be found and the results of the expansion 
must be divided by the new base equivalent. By 
inspection it is found that 123 is the LCD. 
Therefore, 


(5a x 122) + (10, x 121) + (7, x 129) 
12 Й 


(Sg x 1448) + (10g x 128) + Ca x 15) _ 


1750» 
7648 + 1205 + 75 - 11138 = 45442. + 
в 8 obe 8 
17508 17508 


NOTE: The + in the above answer indicates 
that the division could be carried out still 
further; however, this is a sufficient number of 
places for our purposes. 


Example: Convert .45442, to its decimal 
equivalent. 
A. Digit conversion 
Octal digits 4 5 4 4 2 


Decimal equivalents 4 5 4 4 2 
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B. Base conversion Q3-11. What is the final step in converting 
" 769,9 to the octal system using the 
108 = 810 explosive method? 
C. Expansion 


-1 2 3 74) + (2х 8°) = 
(4x8 ) + (5х8 7) + (4x 8°) + (4х8 )*(2x 87) Example: Convert 327 to its binary equivalent. 


4х 8* 83) + (4х 8 81) + (2х 8° oe 
(4x8 )+(5x8 )+(4x8 )+(4x8 )+(2х8)._ A. Digit conversion 





85 
Decimal digits 3 2 7 
(4 x 4096) + (5 x 512) + (4 x 64) + (4 x 8) + (2x 1) 
39768 в Binary equivalents 011 010 111 
B. Base conversion 
(16384 + 2560 + 256 + 32+ 2) _ 19234 _ eo. 
32768 32768 10,9 = 1010, 
When rounded off, the answer is .587, the C. Perform arithmetic operation 
original decimal fraction. 
Keep in mind that polynomial expansion 011; 010, 111, 
does not always provide an exact conversion 1010, 
when dealing with fractions. This occurs because 000 
certain numbers are not evenly divisible. For STEP 1 011 
example, 2 cannot be divided by 3 and result in 000 
an exact answer. 011 
011110, 
The Explosive Method + 010, 
100000, 
When converting integers from one number x 1010, 
system to another with the explosive method 000000 
use the following rules: STEP 2 100000 
000000 
A. Change the individual digits of the 100000 
number being converted to a digit acceptable in REPEAT 101000000, 
the new system. STEP 2 ——» + 111 
2 
В. Change the old base to its new base 101000111, е-ро NOT 
equivalent. 


MULTIPLY AFTER 


C. Perform the following arithmetic ADDING LSD 


operations using new base math. 

]. Multiply the leftmost digit 
equivalent (MSD) by the new base equivalent of 
the old base. 

2. Add to this product the next 
equivalent digit to the right and multiply this 
sum by the new base equivalent of the old base. 
Repeat step 2 until all digit equivalents of the Octal equivalents 4 11 10 
number being converted have been used. 


Example: Convert 498 to its octal equivalent. 
A. Digit conversion 


Decimal digits 4 9 8 


NOTE: DO NOT MULTIPLY AFTER THE B. Base conversion 
LAST EQUIVALENT DIGIT ON THE RIGHT 
HAS BEEN ADDED. 10,5 = 128 


61 


PRINCIPLES OF DIGITAL LOGIC 





A3-11. Add the digit 9 to the previous product 


C. Perform arithmetic operations 


4; 118 10g 
x 128 
STEP 1 10 
4 
50g 
+1 
61, 
X 12, 
142 
61 
КЕРЕАТ 752g 
STEP 2 — + 10s 
7628 <— DO NOT MULTIPLY 
AFTER ADDING LSD 





STEP 2 








Convert 762, to its hexadecimal 
equivalent. 


Example: 


A. Digit conversion 
Octal digits 7 6 2 
Hexadecimal equivalents 7 6 2 
B. Base conversion 
105 = 8,, 
C. Perform arithmetic operations 


7\6 616 216 


x Зб 
+ 616 








When converting fractions using the 
explosive method, the digit and base conversion 
rules are the same. The arithmetic steps are 
modified as follows: 


(1) Divide the last digit equivalent on the 
right (LSD) by the new base equivalent of the 
old base. 


(2) Add this quotient to the next digit 
equivalent on the left and divide this sum by the 
new base equivalent of the old base. Repeat step 
2 until the sum which includes the last digit 
equivalent on the left (MSD) has been divided. 
Divide after the last digit has been added. 


Example: Convert .987 to its octal equivalent. 
A. Digit conversion 

Decimal digit 9 8 

Octal equivalent 11 10 
B. Base conversion 

10,9 = 128 


C. Perform arithmetic operations 
.5463 + 
ш. iu 105 115 


STEP 1 +10; — Add 2nd 
EI LSD 
74 
40 
36 
2 


.6753 8 ї 
128 / 10.5463,» 
74 
114 
STEP 2 106 
66 
62 
43 +11в —— Add MSD 
36 
5 








.77125+ 
125 / 11.6753; 
106 
REPEAT ] 07 
STEP 2 ] 06 
15 
A2 
33 
24. 
7 


FINAL 
SOLUTION 
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Note that the final division is made after the 
MSD is added into the dividend. Also, this 
method, like polynomial expansion, uses 
division and may not always provide an exact 
conversion of the fraction. 


The Digit-by-Digit Method 


This method provides an easy formula for 
converting from decimal numbers to other 
number systems. When converting integers, a 
process of repeated division is used observing the 
following rules: 


A. Convert the new base to an old base 
equivalent. 


B. Use old base math for the following 
arithmetic operations: 


1. Divide the number to be converted 
by the old base equivalent of the new base; the 
remainder becomes the LSD of the answer and 
the quotient becomes the dividend for the next 
division. 

2. Divide the previous quotient by the 
old base equivalent of the new base; the 
remainder becomes the next significant digit of 
the answer and the quotient becomes the 
dividend for the next division. 


3. Continue this process until a 
quotient of zero (0) is obtained. The remainder 
of this final division will be the MSD of the 
answer. 


4. Where necessary, convert the 
remainders to a form acceptable in the new base. 


Q3-12. What number system is used for the 
arithmetic operations in the 
digit-by-digit method of conversion? 


Example: Convert 137 to its binary equivalent. 


A. Base conversion 


10, = 210 


63 


B. Perform arithmetic operations 


[s] 
QN 
-J|O00 


2 /13 
2 


17 
16 


аад. 


1 Remainder (LSD) 


Remainder (2nd LSD) 


Remainder (3rd LSD) 


мә 
pð — pm |М) U | О OI 
de о|> = ФБ o|o оо | aly 


mh 


16_ 
] Remainder (4th LSD) 


4 
2/ 8 
8 
О Remainder (4th MSD) 
2 
2/ 4 
4 


0 Remainder (3rd MSD) 


Мә 
el ys 


Remainder (2nd MSD) 


N 
b 


] Remainder (MSD) 


indication 
that final 
division has 
been made 


PRINCIPLES OF 


A3-12. Old base. 


Arranging the remainders in their proper 
sequence or order gives 10001001, , which is the 
binary equivalent of 137, g. 


Example: Convert 143 to its octal equivalent. 
A. Base conversion 
108 = 8, 0 


B. Perform arithmetic operations 







56 
7 Remainder (LSD) 


2 

8 [17 
16_ 
1 Remainder (2nd LSD) 


0 Indication 
8 / 2 that final 
0. division has 
2 Remainder (MSD) been made 


Arranging the remainders in their proper 
sequence or order gives 2178, which is the octal 
equivalent of 143, о. 


Convert 573 to its hexadecimal 


equivalent. 


Example: 


A. Base conversion 


10,67 1646 


64 


DIGITAL LOGIC 


B. Perform arithmetic operations 
35 
16 | 573 
48_ 
93 


80 
13 = D Remainder 







Remainder 
(2nd LSD) 


0 
16 / 2 
0 


2 Remainder (MSD) 


Arranging the remainders in their proper 
sequence gives 23р, ,, which is the hexadecimal 
equivalent of 573,,. 

When converting fractions, the digit-by-digit 
method uses a process of repeated multiplication 
observing the following rules: 


A. Convert the new base to an old base 
equivalent. 


B. Use old base math for the following 
arithmetic operations: 


1. Multiply the fraction to be converted 
by the old base equivalent of the new base. The 
integer portion of the product becomes the MSD 
of the answer, and the fractional portion 
becomes the multiplicand for the next 
multiplication. 

2. Multiply the fractional portion of 
the previous product by the old base equivalent 
of the new base. The integer portion of this 
product becomes the next significant digit of the 
answer, and the fractional portion becomes the 
multiplicand for the next multiplication. 

3. Continue this process until the 
desired degree of accuracy is attained. 

4. Where necessary, convert the integer 
portion of the products to a form acceptable in 
the new base. 
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Example: Convert .425 to its binary equivalent. 


А. Base conversion 


10; = 216 


B. Perform arithmetic operations 











.425 
x 2 
MSD — 0.850 .0 

X 2 

2nd MSD —+ 1.700 .01 
x 2 

3rd MSD —» 1.400 .001 
x 2 

4th MSD —» 0.800 .0000 
x 2 

Sth MSD —» 1.600 .00001 
x 2 

6th MSD —» 1.200 | .000001 
x 2 

7th MSD —»*» 0.400 .0000000 
x 2 

8th MSD — 0.800 .00000000 
x 2 

9th MSD —» 1.600 .000000001 
x 2 

LSD —» 1.200 .0000000001 
.0110110011; 


Example: Convert .589 to its octal equivalent. 
A. Base conversion 


105 = 810 


B. Perform arithmetic operations 


.589 
x 8 
М$)-— 4.712 .4 
х 8 
2nd MSD > 5.696 .05 
x 8 
3rd MSD æ 5.568 .005 
х 8 
LSD - 4.544 0004 
4554; 
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Example: Convert .4563 to its hexadecimal 
equivalent. 


A. Base conversion 


1015 = Ібіс 
B. Perform arithmetic operations 


.4563 
x 16 
27378 
4563 
7.3008 7 
x 16 
18048 
3008 
4.8128 
x 16 
48768 
_ 8128 _ 
13.0048 
x 16 

288 

48 
0.0768 
x 16 
4608 
768 
1.2288 











04 


OOD 








.0000 





.00001 
.74р01, , Solution 





Grouping 


Generally speaking, the grouping method of 
conversion may be used when the radix of the 
higher order number system is an integral power 
of the radix of the lower order number system. 
(For example, eight is an integral power of two.) 
This method 15 particularly useful when 
converting between bases 2, 8, and 16. A 
variation of this method can also be effectively 
used for conversion to the decimal system from 
any of the three previously mentioned number 
systems. 

The procedure to follow when converting 
from binary to octal is to start at the radix point 
and, working in both directions, divide the 
binary number into groups of three digits (filling 
in with zeros whenever a group is incomplete). 


PRINCIPLES OF DIGITAL LOGIC 





After the binary number has been properly 
divided into groups, each group is assigned its 
octal equivalent. The resulting number will be 
the octal equivalent of the binary number. 


Q3-13. Binary to octal conversion can be 
performed by grouping the binary digits 
into units of 





Example: Convert 1101111.1101, to its octal 
equivalent. 


Original number 
1101111.1101, 
Grouping 

] 101 111.110 1 


Adding the necessary zeros 


А, А, 


001 101 111.110 100 
Assigning the octal equivalents 
001 101 111.110 100 

1 5 7 6 4 
1101111.1101, = 157.648 


To convert from octal to binary, the process 
is reversed. Maintaining the order or sequence of 
the original number, assign each digit of the 
number its binary equivalent. The resulting 
number will be the binary equivalent of the 
octal number. 


Example: Convert 1507.06 to its binary 
equivalent. 


Original number 
1507.06; 
Assigning the binary equivalents 
| 5 0 7.0 6 
001 101 000 111.000 110 
1507.06, = 001101000111.000110, 


Since here they are of no significance, the zeros 
at the beginning and end of the binary 
equivalent are usually omitted. The binary 
equivalent of 1507.06, may be written as 
1101000111.00011.. 

Sixteen is also an integral power of two and, 
as previously indicated, grouping may be used 
when converting from binary to hexadecimal 
and vice versa. With one exception the process is 
the same as used for binary/octal conversions. 
The exception is that when converting from 
binary to hexadecimal, the binary number is 
divided into groups of four digits instead of 
three. Each group is then assigned its 
hexadecimal equivalent. 


Example: Convert 111011.01101, їо its 
hexadecimal equivalent. 


Original number 
111011.01101, 

Grouping 

11 1011.0110 1 

Adding the necessary zeros 


0011 1011.0110 1000 


Assigning the hexadecimal equivalent 
0011 1011.0110 1000 

3 B.6 8 
111011.01101, = 3B.68,, 


When converting from  hexadecimal to 
binary, each hexadecimal digit is assigned its 
binary equivalent. 


Example: Convert 3C8.96,, to its binary 
equivalent. 


Original number 

3C8.96,,6 

Assigning the binary equivalents 
3 C 8 . 9 6 

0011 1100 1000.1001 0110 


As before, the zeros at the beginning and 
end of the binary equivalent have no significance 
and may be omitted. Thus, 


3C8.96, = 1111001000.1001011, 
66 
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BIT POSITIONS.—Each binary digit or bit 
has a decimal value associated with its position 
within the number. Immediately to the left of 
the radix point is the first bit position (bit 00). 
(See fig. 3-12.) It has a weighting value of 1. 
Next to the left is bit 01 with a value of 2. Each 
succeeding bit position to the left has a decimal 
value twice that of the immediately preceding 
bit position. It follows, then, that when moving 
to the right each bit position will have a value 
one-half that of the bit position immediately to 
its left. A partial table of these weighting values 
and associated bit positions (called the positive 
and negative powers of two) is shown in figure 
3-12. Note that beginning at the radix point the 
integer values are to the left and the fractional 
values are to the right. 


A hexadecimal or octal number can be 
converted to the decimal number system by first 
using the grouping method to indicate the 


weighting values of the bit positions occupied by 
a 1. Using the preceding example— 


BITS 
00 -1 
о 9 
ВІТ ом 838 BT 
08 оо, ао оч ее 4 
So. ВМ 2 
101111011 100101 
5 7 3 4 58 


А tabulation of the decimal values of the bit 
positions shown above, occupied by a 1 (do not 
add in the bit positions with a 0), shows that the 
decimal equivalent of 573.454 is 379.578125. 


binary representation of the original number. Tabulating bits: 
For example, 573.45, is equivalent to the 256 Bit 08 
binary number 101111011.100101,. 64 
32 
16 
5 7 3.4 58 8 
2 
101 111 011.100 101, r 
.0625 
All that is required to convert a binary .015625 — Bit -6 
number to a decimal is to add up the decimal 379.578125 
RADIX POINT 
о 
зле 
о + = 4 
поза о о 2228223 
з SFN SDAIN Lorn- INADD 
MULTIPLY BY 2 ~~ > ow BY 2 
«оо —> 
М 15 14 13 12 И 10 09 08 07 06 05 04 03 02 OI 00 -I -2 -3 -4 -5 -6 -7 -8 -N 


BIT POSITION 


Figure 3-12. —Partial table of the positive and negative powers of two. 
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A3-13. three digits 


When converting a base 16 number with this 
method, remember that each digit requires four 
binary bits to represent it. For example, the 
hexadecimal number 3C8.96 is equivalent to 
0011 1100 1000.1001 01105. Laying out the 
decimal weighting values of the individual bits 
results in 


uv» 

WN 

MNO 

WA ч © 

Mm NO ON 

oo < MA ч HEM 

У C Rw oo MNO ое 

NENN — Осо =ч OTA | 

BIT BIT 
11 -8 


і 


0011 1100 1000 . 1001 0110 
ть п ль С ть п ть Пп 


3 C 8 : 9 6 


Tabulating the decimal values of the bit 
positions with a 1 results in a decimal equivalent 
of 968.5859375. 


Tabulating bits: 


512 
256 
128 
64 
8 
.5 
.0625 
.015625 
.0078125 
968.5859375 


Decimal to octal or hexadecimal conversions 
are a reasonably simple process with this 
method. From the decimal number, subtract the 
largest bit weighting value that will leave a 
positive or zero result. Write a 1 in that bit 
position. If the result was not equal to zero, 
subtract the next bit weighting value that will 
leave a positive or zero result and write a | in 
that bit position. Continue this process until a 
zero result is obtained. Then make the direct 


conversion from binary to octal or hexadecimal 
by the grouping method. 


Example: Convert 1491.625 to its octal and 
hexadecimal equivalents. 


1491.625 
- 1024 Bit 10 value 
467.625 
- 256 Bit 8 value 
211.625 
- 128 Bit 7 value | | 
83.625 Write l in 
- 64 Bit 6 value these bit 
19.625 positions 
- 16 Bit 4 value and zero 
3.625 in all 
- 2 Bit 1 value others 
1.625 
- 1 Bit О value 
0.625 
- 0.5 Bit -1 value 
0.125 
- 0.125  Bit-2 value 
0.0 


Writing a 1 in each bit position where the 
weighting value was used and O in all others 
results in the binary number. 


Bit 10 Bit -2 
ааа 1.11 "n" d 


Using the grouping method previously discussed 
shows that the octal and hexadecimal 
equivalents are 


5- D 3a 

010111010011.1100 

—— Щи М0 
2 7 2 3.6 


Insignificant zeros have been added on both 
ends of the binary number to ensure enough bit 
positions to properly convert the number. 

Note that the only difference in converting 
to either octal or to hexadecimal is the grouping 
of the bits, three for octal or four for 
hexadecimal. 
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SUMMARY 


What have you learned in these three 
chapters? First, the information about logic 
computation described basically how їо 
manipulate the variables used with Boolean 
algebra. If the state of a variable was defined as 
А = true, then the opposite state or A was 
defined as false. Most important was the fact 
that a variable can assume only one of two 
possible conditions at any given time. 

The arithmetic operators (+) AND and (+) 
OR were also discussed. An AND function 
requires that ALL variables be in their defined 
state for the function to be true. In an OR 
function, any one of the variables in its defined 
state is enough to satisfy the function. 

Next came a discussion of logic polarity, 
which explained the differences between 
positive and negative logic. Positive logic needs a 
relatively more positive signal to activate a logic 
circuit. If a 1 is +5 volts, then a O must be some 
voltage level relatively more negative or possibly 
+2 volts. Negative logic, the opposite of positive 
logic, requires that the activating input to a logic 
circuit be of a relatively more negative voltage 
level. For instance, if a 1 is +5 volts, then a 0 
signal could be +10 volts. The currently used 
symbology for indicating a positive or negative 
logic circuit was also discussed. A small flag 
indicates negative logic and no flag indicates 
positive logic. 

In the discussion of logic circuits the most 
common circuits were emphasized. The AND, 
OR, Inverter or Negator, NAND, NOR, and 
Exclusive OR circuits were illustrated and 
explained. Truth tables, waveforms, circuit 
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schematics, and current symbology меге 
included in the discussion. The Inverter circuit 
complements its input. A complemented AND 
output is produced by the NAND circuit, while 
the NOR circuit output is a complemented OR 
function. The Exclusive OR circuit will output a 
true when any one input is true and the other is 
false. It will output a false when all inputs are 
true or all the inputs are false. As for the 
symbology, keep in mind the difference between 
negative and positive logic. The functional 
output of the circuit remains the same whether 
positive or negative logic is implemented. 

In the discussion of Boolean algebra, the 
basic rules, laws, theorems, and axioms were 
described and illustrated. If you are using this 
chapter because of the demands of your job, 
you should memorize these principles. 
Techniques for converting a given logic equation 
into a logic diagram and developing a logic 
equation from an existing logic diagram were 
discussed. Certain simplification techniques 
including the use of the basic principles of 
Boolean algebra, the Vietch diagram, and 
Harvard charts were also a part of this chapter. 
These techniques were included because they 
will be used when troubleshooting digital 
equipments. 

The final portion of the publication dealt 
with the various number systems used in Navy 
digital computers. Octal, binary, and 
hexadecimal systems were described in detail. 
Methods of conversion between each of these 
systems and the decimal system were explained 
as were the fundamental arithmetic operations 
of addition, subtraction, multiplication, and 
division. 


APPENDIX I 


GLOSSARY 


ABSORPTION, LAW OF: In Boolean 
algebra, the law which states that the odd term 
will be absorbed when a term is combined by 
logical multiplication with the logical sum of the 
term and another term, or when a term is 
combined by logical addition with the logical 
product of the term and another term. 


ACCURACY: The quality of freedom from 
mistake ог error; that is, the degree of 
conformity to truth or to a rule. 


ADDEND: The quantity that is added to 
another quantity (called the augend) to produce 
a sum. 


ANALYSIS: The methodical investigation of 
a problem, and the separation of the problem 
into smaller related units for further detailed 
study. 


AND: A logic operator having the property 
that if P is a statement, Q is a statement, R isa 
statement . . . еп the AND of P, Q, R...,is 
true if ALL statements are true, false if ANY 
statement is false. 


AND GATE: An electronic gate whose 
output is active only when every input is in its 
active state. An AND gate performs the function 
of the logical “AND.” Also called AND-circuit. 


ANODE: The positive electrode of an 
electrochemical device, such as a primary or 
secondary cell, toward which negative ions are 
drawn. 


ARITHMETIC UNIT: The unit of a 
computing system that contains the circuits that 
perform arithmetic operations. 
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AUGEND: In arithmetic addition, a number 
that increases when another number (called the 
addend) is added to it. 


AXIOM: A 
self-evident truth. 


statement regarded as a 


BASE: (1) A reference value. (2) A number 
that is multiplied by itself as many times as 
indicated by an exponent. (3) Same as radix. 


BASE NUMBER: The radix of a number 
system (10 is the radix, or base number, for the 
decimal system; 8 is the base number for the 
octal system). 


BIAS: (1) An electrical force applied to a 
relay, vacuum tube, or semiconductor to 
establish an electrical reference level for the 
operation of the device. (2) The d.c. potential 
applied between elements of a transistor to 
make the device perform in the desired manner. 


BIAS CURRENT: Current which flows 
through the base-emitter junction of a transistor. 
It can be adjusted to set the operating point of 
the transistor. 


BINARY: (1) Pertaining to a characteristic 
or property involving a selection, choice, or 
condition in which there are at most two 
possibilities; (2) Pertaining to the number 
representation system with a radix of two. 


BINARY CODE: A code that makes use of 
exactly two distinct characters, usually 0 and 1. 


BINARY DIGIT: In binary notation, either 
of the characters O or 1. 


Appendix I-GLOSSARY 


BINARY NOTATION: Fixed radix notation 
where the radix is two. 


BIT: A binary digit; for example, zero or 
one. It may be equivalent to an "оп" or "off" 
condition. 


BOOLEAN ALGEBRA: Mathematical logic 
that deals with classes, off-on circuit elements, 
and propositions. Uses logic gates such as AND, 
OR, NOT, etc. Introduced in 1847 by English 
mathematician George Boole. 


CARRY: One or more digits, produced in 
connection with an arithmetic operation on one 
digit place of two or more numerals in positional 
notation, that are forwarded to another digit 
place for processing there. 


CHARACTER: A letter, digit, or other 
symbol that is used as part of the organization, 
control, or representation of data. 
determining 


CHECK: А process for 


accuracy. 


COLLECTOR: (1) In a transistor, primary 
current flows through this electrode. (2) The 
external terminal of a transistor that is 
connected to this region. 


COMPLEMENT: A number that can be 
derived from a specified number by subtracting 
it from a second specified number. For example, 
in radix notation, the second specified number 
may be a given power of the radix or one less 
than a given power of the radix. The negative of 
a number is often represented by its 
complement. 


COMPLEMENTARY LAW: In Boolean 
algebra, this law states that the logical addition 
of a quantity and its complement will result in 
1, and the logical multiplication of a quantity 
and its complement will result in a product of 0. 


COMPUTER: A data processor that can 
perform substantial computation, including 
numerous arithmetic or logic operations, 
without intervention by a human operator 
during the run. 
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COMMUTATIVE LAW: In Boolean algebra 
this law states that changing the order of the 
terms in an equation will not affect the value of 
the equation. 


Example: А+В= В +А;А ·В= В · A 


CUTOFF: Тпе condition of a transistor 
when zero or a reverse bias is applied to the 
emitter-base junction and collector current 
ceases to flow. 


DECIMAL: Pertaining to the number 
representation system with a radix of ten. 


DECIMAL DIGIT: In the decimal number 
system, one of the characters 0 through 9. 


DECIMAL NOTATION: A fixed radix 
notation where the radix is ten. 


DECIMAL NUMERAL: 
representation of a number. 


A decimal 


DECIMAL POINT: The radix point in 
decimal representation. 


DEMORGAN'S THEOREM: A theorem 
which states that the negation or inversion of an 
expression that is ANDed is equal to the same 
expression of inverted OR implications, or the 
negation or inversion of an expression that is 
ORed is equal to the same expression of inverted 
AND implications. In symbols, 


XYZ-X-4Y-«ZorX*Y-«Z-X-Y-Z 


DIGIT: A symbol that represents one of the 
positive integers smaller than the radix. 


DIGITAL: Pertaining to data in the form of 
digits. 


DIGITAL COMPUTER: (1) A computer in 
which discrete representation of data is mainly 
used. (2) A computer that operates on discrete 
data by performing arithmetic and logic 
processes on these data. 


DIGITIZE: To use numeric characters to 
express or represent data. 


PRINCIPLES OF DIGITAL LOGIC 


DISTRIBUTIVE LAW: In Boolean algebra, 
the law which states that if a group of terms 
connected by like operators contains the same 
variable, the variable may be removed from the 
terms and associated with them Бу the 
appropriate sign of operation. 


DIVIDEND: The number that is divided by 
another number. 


DIVISOR: The number by which the 
dividend is divided. 


DOUBLE NEGATION, LAW OF: In 
Boolean algebra, the law which states that the 
complement of the complement of a term is the 
equivalent of the term. 


DUALIZATION, 
DEMORGAN'S THEOREM. 


LAW OF: See 


DUODECIMAL: The number system with a 
radix of twelve. 


EMITTER: (1) An element in a transistor 
that sends current carriers into the base of the 
transistor. (2) In a vacuum tube, the cathode. 


EXCLUSIVE OR: | А logical operator 
which has the property that if A and B are two 
logic statements, then the statement A 9 B, 
where the 9 is the Exclusive OR operator, is true 
if either A or B, but not both are true, and false 
if A and B are both false or both true. The 
boolean expression for the Exclusive OR 
operation is f = AB + AB. 


EXCLUSIVE-OR CIRCUIT: A circuit that 
produces an active output signal when any one, 
but not more than one, input is in its active 
state. 


EXPONENT: In a floating point 
representation, the numeral written in 
superscript (107), representing a number that 
indicates the power to which the base is to be 
raised. 


EXPRESSION: A series of variables that are 
connected by operating symbols to describe a 
desired computation. 
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FACTOR: Any of the numbers, quantities, 
or symbols which, when multiplied together, 
form a product. 


FLIP-FLOP: A device having two stable 
States and two inputs (or types of input signals), 
each of which corresponds with one of the two 
states. The circuit remains in either state until 
caused to change to the other state by 
application of a pulse. 


FORWARD BIAS: A bias voltage applied to 
a semiconductor junction with polarity such 
that the junction is activated. 


GATE: As applied to logic circuitry, one of 
several different types of electronics devices that 
will provide a particular output when specified 
input conditions are satisfied. (AND, OR, 
Inverter) 


GATING: The application of a particular 
waveform used to perform electronic switching. 


GROUND: The point in a circuit used as a 
common reference point for measuring 
purposes. 


HARVARD CHART: In terms of logic 
expression simplification, lists all the possible 
variable combinations under consideration and 
the complements of these variable combinations. 


HEXADECIMAL: A number system with a 
base of sixteen. 


HEXADECIMAL SYSTEM: Pertaining to 
the number system with a radix of sixteen. (It 
uses the ten digits of the decimal system and the 
first six letters of the alphabet.) 


IDENTITY, LAW OF: In Boolean algebra, 
the law which states that, when combining three 
or more terms, in either logical addition or 
logical multiplication, the order in which the 
terms are combined will not affect the result. 


IDEMPOTENT LAW: In Boolean algebra, 
combining a quantity with itself either by logical 
addition or logical multiplication will result in a 
logical sum or product that is the equivalent of 
the quantity. Example: AtA=A;A*A=A 





Appendix I-GLOSSARY 


INHIBIT: To prevent the occurrence of an 
event. 


INPUT: The current, voltage, power, or 
activating force applied to a circuit or device. 


INPUT/OUTPUT: (1/O) Pertaining to either 
input or output or both. 


INSTRUCTION: A statement that specifies 
an operation and the values or locations of its 
operands. 


INVERTER CIRCUIT: A circuit which 
performs the NOT operation. With an input of A 
the output is A, and with an input of A the 
output is A. 


LOGIC: Тһе basic principles and 
applications of truth tables, interconnections of 
off-on circuit elements, and other factors 
involved in mathematical computation in 
automatic data processing systems and other 
devices. 


LOGIC CIRCUIT: The primary units in a 
digital equipment, made up of electronic gates. 


LOGIC DIAGRAM: In computers and data 
processing equipment, a diagram representing 
the logical elements and their interconnections. 


LOGIC ELEMENT: A device that performs 
the logic function. The smallest building blocks 
which can be represented by operators in an 
appropriate system. 


LOGIC INSTRUCTION: Any instruction 
that executes an operation that is defined in 
symbolic logic, such as AND, OR, NOR. 


LOGIC OPERATION: A _ non-arithmetical 
operation in a computer, where logical YES or 
NO quantities are involved. 


LOGIC SWITCH: A diode matrix or other 
switching arrangement that is capable of 
directing an input signal to one of several 
outputs. 


LOGIC SYMBOL: A symbol used to 
represent a logic element graphically. Also a 
symbol used to represent a logic operator. 
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MATRIX: In computers, a logic network in 
the form of an array of input leads and output 
leads with logic elements connected at some of 
their intersections. 


MINUEND: The number from which 
another number is to be subtracted. 


MISTAKE: A human action that produces 
an unintended result. 


MODULUS: The total number of different 
numbers or stable conditions that a counting 
device can indicate. 


MULTIPLICAND: The number that is to be 
multiplied by another number (called the 
multiplier). 


MULTIPLIER: The number by which 
another number is multiplied. 


NAND GATE: Basically, the circuit operates 
by ANDing a number of logic signals together; it 
then uses its output signals as the input to 
Inverter circuit which complements or negates 
the results. 


NEGATION: The process of inverting or 
complementing the value of a function or 
variable. 


NEGATIVE LOGIC: When the signal that 
activates the circuit (a 1, high, or true) has an 
electrical level that is relatively more 
NEGATIVE than the other logic state, the logic 
polarity is considered to be NEGATIVE. 


NOR GATE: The NOR gate combines the 
functions of an OR gate and the Inverter circuit. 
It produces a circuit in which the output is a 
logic 1 only if ALL inputs are a logic O. 


NOT: A logic function having the property 
that it inverts its input to provide the opposite 
output. 


NUMBER: A symbol (called a numeral), or 
group of symbols, representing a sum of units. 


NUMBER SYSTEM: Any set of symbols or 
characters used for the purpose of counting 
objects and performing arithmetic operations. 


PRINCIPLES OF DIGITAL LOGIC 


OCTAL (NUMBERING SYSTEM): 
numbering system with a radix of 8. 


A 


PARTIAL PRODUCT: In mathematics, the 
intermediate sum obtained when the 
multiplicand is multiplied by each digit in a 
multiplier having more than one digit. 


POLYNOMIAL EXPANSION: Method 
which uses the positional notation process to 
derive the equivalent new number. It includes 
changing the individual digits of the number 
being converted to digits acceptable in the new 
system and changing the old base to the new 
base equivalent. 


POSITIONAL NOTATION: 
POSITIONAL VALUE. 


See 


POSITIONAL VALUE: The principle of 
positional value consists of assigning a digit a 
value which depends on two factors: (1) the 
digit’s basic value, that is, the number of units it 
represents by itself; and (2) a weighting value, 
which is determined by the digit's position 
within a given number. 


POSITIONAL WEIGHTING: The value 
given a digit based on the digit's position within 
a given number. 


POSITIVE LOGIC: When the signal that 
activates the circuit (a 1, high, or true) has an 
electrical level that is relatively more POSITIVE 
than the other logic state, the logic polarity is 
considered to be POSITIVE. 


POSTULATES: In mathematics or logic, an 
axiom or hypothesis. 


PRODUCT: The number resulting from the 
multiplication of two or more numbers. 


QUANTITY: In mathematics it designates a 
positive or negative number. 


QUOTIENT: The number which results 
when one number is divided by another. 
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RADIX (OR BASE) The number of 
symbols a number system uses including zero. 
The value of the radix is always one unit greater 
than the largest basic character being used. 


REGISTER: A number of flip-flops arranged 
in a chain. 


REMAINDER: In division, the number left 
after the quotient has been found which cannot 
be divided by the divisor without resulting in a 
fraction. 


REVERSE BIAS: An external voltage 
applied to a diode or semiconductor junction to 
reduce the flow of current across the junction. 
(Also called back bias.) 


SUBTRAHEND: The number which 
subtracted from the minuend. 


is 


SUM: The results of an addition. 


THEOREM: A formula or statement in 
mathematics or logic which is based on or 
deduced from other formulas or statements. 


TRUTH TABLE: A table that describes a 
logic function by listing all possible 
combinations of input values and indicating, for 
each combination, the true output values. 


UNIT: A single object or thing. 
Усс: Collector supply voltage. 


VARIABLE: A representative symbol that 
can assume any of a given set of values. 


VEITCH DIAGRAM: A diagram used to 
find the simplest logic equation needed to 
express a given function. 


VINCULUM: A straight horizontal line 
placed over terms of an expression; it serves the 
same grouping purpose as parenthesis and 
brackets and indicates negation. 


Absorption, Law of, 29-31 

Addition, 48-52 

AND operation, 3-6 

Arithmetic operations, 48-59 
addition, 48-52 
division, 57-59 
multiplication, 54-57 
subtraction, 52-54 

Associative Law, 19, 20 


Base 2, 8, 10, and 16 relationships, 45-48 
binary system, 46, 47 
decimal system, 46 
hexadecimal system, 48 
octal system, 47, 48 


Boolean algebra, 16-40 

laws and theorems, 39, 40 

rules of, 16-32 
Associative Law, 19, 20 
Commutative Law, 17, 18 
Complementary Law, 21-23 
Distributive Law, 27-29 
Idempotent Law, 20, 21 
Law of Absorption, 29-31 


Law of Common Identities, 31, 32 


Law of Double Negation, 21 

Law of Identity, 16, 17 

Law of Intersection, 23 

Law of Union, 23-27 
Veitch diagram, 32-39 


INDEX 
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Common Identities, Law of, 31, 32 
Commutative Law, 17, 18 
Complementary Law, 21,22 
Computation, logic, 1, 2 
Conversion techniques, 59-68 
digit-by-digit method, 63-65 
explosive method, the, 61-63 
grouping, 65-68 
polynomial expansion, 59-61 


D 


DeMorgan's Theorem, 24-27 
Distributive Law, 27-29 
Division, 57-59 

Double Negation, Law of, 21 


E 


Exclusive OR operation, 13-15 


G 


Glossary, 70-74 


Harvard Chart, 38 


PRINCIPLES OF DIGITAL LOGIC 


Idempotent Law, 20, 21 
Identity, Law of, 16, 17 
Intersection, Law of, 23 
Inverter gate, 8, 9 


Logic circuits, 1-15 
AND operation, 3-6 
Exclusive OR operation, 13-15 
inverter gate, 8, 9 
logic computation, 1, 2 
logic polarity, 2, 3 
NAND operation, 9-11 
NOR operation, 11, 12 
OR operation, 6-8 


M 


Multiplication, 54-57 


NAND operation, 9-11 
NOR operation, 11, 12 
Number systems, 41-69 
arithmetic operations, 48-59 
Base 2, 8, 10, and 16 relationships, 45-48 
conversion techniques, 59-68 
positional notation, 42, 43 
radix, the, 43, 44 
weighting values, 44, 45 


OR operation, 6-8 


Polarity, logic, 2, 3 
negative logic, 3 
positive logic, 2 

Positional notation, 42, 43 


R 


Radix, the, 43, 44 


Subtraction, 52-54 


Union, Law of, 23, 24 


Veitch diagram, 32-38 


W 


Weighting values, 44, 45 
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